剑指offer--给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null

题目描述
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null

/**
 * 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null
 * //1.判断是否有环用快慢指针，并且设置一个标志位。快指针追上慢指针就是有环
 * //2.如果有环。快指针从开始的点开始，慢指针从相遇点开始.各自都走一步
 */
public class coding35 {
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
         //给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null
        //找出链表的环的入口。
        //1.要判断链表是否有环--快慢指针
        //2.找环的入口节点()
        //1.是否有环
 
        //定义标识符
         boolean circle=false;
        //因为要移动两步,判断这个和下一个，以及下一个
        if(pHead==null || pHead.next==null || pHead.next.next==null){
            return null;
        }
        //快慢指针
        ListNode p1=pHead;
        ListNode p2=pHead;
        //循环链表
        while(p1!=null && p1.next!=null && p1.next.next!=null){
            //快指针移动，慢指针移动
            p1=p1.next.next;
            p2=p2.next;
            //相遇就是有环
            if(p1==p2){
                circle=true;
                break;
            }
           
        }
        //如果有环。快指针从开始的点开始，慢指针从相遇点开始.各自都走一步
        if(circle){
            ListNode q=pHead;
            //当快指针和慢指针不相遇一直移动，相遇就返回快指针。
            while(q!=p2){
                q=q.next;
               p2=p2.next;
            }
           return q;
        }
        //没有就是返回null
        return null;    
    }
}