LeetCode 876.链表的中间结点

题目：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

思路：快慢指针

代码：

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode slow = head, fast = head;
        // fast fast.next顺序不能反
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
        } 
        return slow;
    }
}

性能：

时间复杂度o（n）

空间复杂度o（1）