给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
链表中环的入口结点
http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4
import java.util.HashMap;
public class Solution {
HashMap<ListNode, Integer> map = new HashMap<>();
public ListNode EntryNodeOfLoop(ListNode pHead)
{
ListNode p = pHead;
while(p!=null){
if(!map.containsKey(p)){
map.put(p,1);
}else{
return p;
}
p = p.next;
}
return null;
}
}
