算法刷题 -- 142. 环形链表 II ＜难度 ★★☆＞

1、力扣原题

https://leetcode-cn.com/problems/linked-list-cycle-ii/

思路：
1.快慢指针先判断是否有环，快指针一下走两步，慢指针一下走一步。
2.快指针重置为head位置，并且变为一步一步走。慢指针也还是继续一步一步走。
3.把在环里面的慢指针想象成在一条直线上前行，快指针在另外一条直线上前行，两条直线的相交点，就是环的入口位置了。

public class Solution {
    public ListNode detectCycle(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode slow = head, fast = head;
        while (fast != null) {
            slow = slow.next;
            if (fast.next != null) {
                fast = fast.next.next;
            } else {
                return null;
            }
            if (fast == slow) { // 发现有环了
                fast = head; // 快指针拎出来，放到head位置，一步一步向前走
                while (fast != slow) { // 把快慢指针想象成在两条相交的直线上前行的点，肯定会相交，相交的点就是环的入口位置了
                    fast = fast.next;
                    slow = slow.next;
                }
                return fast;
            }
        }
        return null;
    }
}