題目描述
一個鏈表中包含環(huán)拆座,請找出該鏈表的環(huán)的入口結點垦细。
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;
}
}