142、环形链表

题目

思路

这题其实有两问：

• 判断有没有环
• 找出环的入口是哪个节点

对于第一问可以用快慢指针解决，如果有环，快慢指针总会相遇
对于第二问，详细原理看代码随想录，具体做法就是设定两个指针A，B，指针A从head出发，B从快慢指针相遇处出发，两个指针相遇的地方就是环的入口节点

代码

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