剑指offer_链表中环的入口结点

关于这个经典题目，有一篇博客中画图解释得很清晰：https://blog.csdn.net/weixin_40255793/article/details/80060243

题目描述
判断一个单链表是否有环，如果有，返回第一个环内的节点的引用，如果没有环，返回nuill。 

编程依据
1. 两个指针从链表头部同时出发，一个每次前进一步，另一个每次前进两步，如果有环，为什么它们一定会相遇？
假设pOne前进k步后，第一次到达环内，那么，pTwo已经相对于位置k又在环内前进了k步。以后它们就在环内相互追赶，因为pTwo速度是pOne的两倍，所以pTwo一定会越过pOne。越过的过程有2种情况，如图所示。因为pTwo的跨度为1个节点，而pOne会在相邻的两个节点移动，所以pTwo不可能在不相遇的情况下跨过pOne。 

2. pOne从两个指针相遇处继续前进k步，为什么一定会到达环的入口位置k？
假设环的长度为len，k = n * len + s1，那么pOne第一次进入环时两个指针的位置如左图所示。 

由于pTwo速度是pOne的两倍，那么它们相遇时，pTwo要前进2 * s2，而pOne前进s2（其中s2 = len - s1），如右图所示，从第一次相遇起，pOne继续前进k步，那么pOne在进入环后总共前进的距离为s2 + k = s2 + s1 + n * len = (n + 1) * len，所以pOne又回到了入口。 
————————————————

/*
 public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
 
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead == null || pHead.next==null || pHead.next.next==null) return null;
        ListNode p1=pHead.next;
        ListNode p2=pHead.next.next;
        while(p1!=p2){
            if(p2!=null&&p2.next!=null){
                p2=p2.next.next;
            }
            else{return null;}
            p1=p1.next;
        }
        if(p1!=null&&p2!=null){
            p2=pHead;
            while(p1!=p2){
                if(p1!=null&&p2!=null){
                    p1=p1.next;
                    p2=p2.next;
                }
                else{
                    return null;
                }
            }
            return p2;
        }
        return null;
    }
}