1.先用快慢指针判断是否存在环
2.返回快慢指针相遇的地方，一个指针停留在那里。
3.另一个指针回到头节点
4.两个节点一起走，每次走一格，再次相遇的地方就是入口节点
public class Solution {
//判断有没有环，返回相遇的地方
public ListNode hasCycle(ListNode head) {
//先判断链表为空的情况
if(head == null)
return null;
//快慢双指针
ListNode fast = head;
ListNode slow = head;
//如果没环快指针会先到链表尾
while(fast != null && fast.next != null){
//快指针移动两步
fast = fast.next.next;
//慢指针移动一步
slow = slow.next;
//相遇则有环，返回相遇的位置
if(fast == slow)
return slow;
}
//到末尾说明没有环，返回null
return null;
}
public ListNode EntryNodeOfLoop(ListNode pHead) {
ListNode slow = hasCycle(pHead);
//没有环
if(slow == null)
return null;
//快指针回到表头
ListNode fast = pHead;
//再次相遇即是环入口
while(fast != slow){
fast = fast.next;
slow = slow.next;
}
return slow;
}
}
标签：结点,slow,ListNode,中环,fast,next,链表,null,指针
From： https://www.cnblogs.com/doudou666/p/18135566