leetcode876-链表的中间结点

链表的中间结点

• 快慢指针

fast代表快指针，一次走两格；slow表示慢指针，一次走一格。持续遍历直到fast等于null或者fast.next等于null的时候返回slow指针即可

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode fast = head, slow = head;
        while(fast != null && fast.next != null && slow.next != null){
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }
}