题解 | #链表中环的入口结点#

import java.util.*;
/*
 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,low=pHead;
        while(fast!=null&&fast.next!=null){
            low=low.next;
            fast=fast.next.next;
		  //有环
            if(fast==low){
                break;
            }
        }
	   //如果没有环，return null
        if(fast==null||fast.next==null){
            return null;
        }
	  //两个指针相遇后，让两个指针分别从链表头和相遇点重新出发，每次走一步，最后一定相遇于环入口。
        low=pHead;
        while(fast!=low){//遍历直到fast==low
            low=low.next;
            fast=fast.next;
        }
        return low;
    }
}