剑指Offer给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
java版：
public
class
Solution {
public
ListNode EntryNodeOfLoop(ListNode pHead)
{
ListNode fast=pHead;
ListNode low=pHead;
while
(fast!=
null
&&fast.next!=
null
){
fast=fast.next.next;
low=low.next;
if
(fast==low)
break
;
}
if
(fast==
null
||fast.next==
null
)
return
null
;
low=pHead;
while
(fast!=low){
fast=fast.next;
low=low.next;
}
return
low;
}
}
以上是 剑指Offer给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 的全部内容， 来源链接： utcz.com/z/512871.html
