题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
解析思路
设置两个节点,一个一次走一步,一个一次走两步。如果有环的话,两个节点始终会相遇。
运行代码
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead)
{
if(pHead == null){
return null;
}
ListNode p1 = pHead;
ListNode p2 = pHead;
while(p1 != null && p2.next != null){
p1 = p1.next;
p2 = p2.next.next;
if(p1 == p2){
p2 = pHead;
while(p1 != p2){
p1 = p1.next;
p2 = p2.next;
}
if(p1 == p2){
return p1;
}
}
}
return null;
}
}