Q22 LeetCode142 環形連結串列

1.使用快慢指標

2.快指標向後移動兩個位置，慢指標向後移動一個位置

3.若快慢指標能相等，則有環

4.將一個指標指向head，一個指標指向fast，挨個向後遍歷，相等即進環點

public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode quickIndex=head;
        ListNode slowIndex=head;
        while(quickIndex!=null&&quickIndex.next!=null ){
            quickIndex=quickIndex.next.next;
            slowIndex=slowIndex.next;
            if(slowIndex==quickIndex){
                ListNode node1=quickIndex;
                ListNode node2=head;
                while(node1!=node2){
                    node1=node1.next;
                    node2=node2.next;
                }
                return node1;
            }
        }
        return null;

    }
}