找到链表中环的起始点

以前想了好几次没想明白，早上拿笔纸一画就看出来了；

设置slow,fast两个指针，slow每次移动一步，fast每次移动两步；若fast结束前与slow重合则说明有环，若未重合即结束则说明没有环；

第一次重合时，假设从head到环起始位置距离为k,slow移动了n步，则slow在环中移动了n-k步，fast在环中移动了2n-k步；距离差n为环长度的倍数；

所以slow再移动k步将到达环的起始位置；这时再从head出发一个finder指针，移动k步恰好也到了环的起始位置，所以当slow==finder的位置即为所求；

代码：

    public ListNode detectCycle(ListNode head) {
        if(head == null) return null;
        ListNode fast = head;
        ListNode slow = head;
        do{
            slow = slow.next;
            fast = fast.next;
            if(slow==null || fast==null) return null;
            fast = fast.next;
            if(fast==null) return null;
        }while(fast != slow);
        
        ListNode finder = head;
        while(finder != slow){
            finder = finder.next;
            slow = slow.next;
        }
        return finder;
    }