题目链接
思路
定义两个指针fast
和slow
,快的指针一次走两步,慢的指针一次走一步,这样当快的指针走到底的时候,慢指针正好在中间。
以下两幅图说明了偶数结点下,不同循环条件对慢指针结束位置的影响。
代码
class Solution {
public ListNode middleNode(ListNode head) {
ListNode fast = head.next;
ListNode slow = head;
while(fast != null){
slow = slow.next;
fast = fast.next;
if(fast != null){
fast = fast.next;
}
}
return slow;
}
}
标签:slow,ListNode,876,fast,next,链表,LeetCode,指针
From: https://www.cnblogs.com/shixuanliu/p/17021073.html