链表中环的入口结点

双指针法：时间o(N),空间O(1)
P1 每次走一个节点，p2每次走两个节点，则相遇时
p2比p1多走了一环(画图可知)设为s，不妨设p1走了x,则p2走了2x（速度两倍）,
2x-x=s=>p1实际走了一环路程，p2重新指向头结点，p1不变（也可以理解为头结 点），同时向下移动一个单位，当相遇时，就是链表的入口。

import java.util.*;
public class Solution {
    Set<ListNode> set = new HashSet<>();
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead==null||pHead.next==null)return null;
        //双指针法
        ListNode p1=pHead, p2=pHead;
        while(p1!=null && p2.next!=null){
            p1=p1.next;
            p2=p2.next.next;
            if(p2==p1)break;
        }
        if(p1==null||p2.next==null)
            return null;
        p2=pHead;
        while(p2!=p1){
            p2=p2.next;
            p1=p1.next;
        }
        return p2;
        //set法
        /*
        while(pHead!=null){
            if(!set.contains(pHead))
            {    
                set.add(pHead);
                pHead=pHead.next;
            }
            else return pHead;
        }
        return null;
        */
    }
}