55、链表中环的入口结点

定义一个快指针一个慢指针。如果两个指针能相遇，那么就代表有环。然后让慢指针继续往下走，快指针回到链表头部，一次走一步，然后两个指针相遇的地方就是环的入口。

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        ListNode fast=pHead;
        ListNode last=pHead;
        if(pHead==null||pHead.next==null){
            return null;
        }
        while(fast!=null&&fast.next!=null){
            fast=fast.next.next;
            last=last.next;
            if(fast==last){
                break;
            }
        }
        if(fast==null){
            return null;
        }
        fast=pHead;
        while(fast!=last){
            fast=fast.next;
            last=last.next;
        }
        return last;
    }
}