leetcode 142 环形链表II

原题链接

1. 使用双指针 定义 fast 和 slow
2. fast 每次移动两个结点，slow每次只移动一个结点
3. 因为fast是走两步，slow是走一步，其实相对于slow来说，fast是一个节点一个节点的靠近slow的，所以fast一定可以和slow重合
4. 现在已经发现链表是有环的了，之后要做的是，寻找链表的入口处。
5. 此时的fast和slow都指向了同一个位置，之后让fast指向head，当fast不等于slow的时候，让两个指针都移动一次，最后两个指针相等的时候，就是环的入口。
6. 二刷：在开始的时候要不用判断head是否是null，需要在while（TRUE）内部，判断fast == null || fast.next == null 是否成立
7. 在while 内部的判断 fast 为null的情况的时候，需要先判断fast == null 再判断 fast.next == null
   

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