LeetCode 142. 环形链表 II

142. 环形链表 II

解题思路

快慢指针，如果有环，快慢指针一定会相遇。
相遇后，同时移动头节点和慢指针，每次移动一步，直到相遇，相遇的节点就是环的入口节点。

参考代码

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