题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
import java.util.HashMap;
import java.util.Map;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead)
{
Map<ListNode,Integer> map = new HashMap();
ListNode p = pHead;
while (p != null){
map.put(p,map.getOrDefault(p,0)+1);
if (map.getOrDefault(p,0) == 2) {
return p;
}
p = p.next;
}
return null;
}
}