【链表】LeetCode 876.链表的中间结点

题目链接

876.链表的中间结点

思路

定义两个指针fast和slow，快的指针一次走两步，慢的指针一次走一步，这样当快的指针走到底的时候，慢指针正好在中间。

以下两幅图说明了偶数结点下，不同循环条件对慢指针结束位置的影响。

代码

class Solution {
    public ListNode middleNode(ListNode head) {

        ListNode fast = head;
        ListNode slow = head;

        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
        }

        return slow;
    }
}