1. 解法：快慢指针

定义两个指针fast和slow，同时从链表头出发，fast每次走两步，slow每次走1步，如果链表无环，则fast会走到尽头；如果链表有环，那么必定在某一个时刻，fast会和slow相遇。
第一次相遇后，将slow放到链表头，fast在原为，下面fast和slow每次都走1步，则再次相遇的节点就是环路的开始点。

上面的思路实际上是Floyd判环算法。

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

2. 原题 142. 环形链表 II

输入：head = [3,2,0,-4], pos = 1
输出：返回索引为 1 的链表节点
解释：链表中有一个环，其尾部连接到第二个节点。

输入：head = [1,2], pos = 0
输出：返回索引为 0 的链表节点
解释：链表中有一个环，其尾部连接到第一个节点。

输入：head = [1], pos = -1
输出：返回 null
解释：链表中没有环。