题目描述
一个链表中包含环，请找出该链表的环的入口结点。
import java.util.HashSet;
import java.util.Set;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
if(pHead == null)
return null;
Set<ListNode> set = new HashSet<ListNode>();
ListNode node = pHead;
while(node != null) {
if(set.contains(node)) {
return node;
}else{
set.add(node);
node = node.next;
}
}
return null;
}
}
