题目描述
一个链表中包含环,请找出该链表的环的入口结点。
代码
思路:通过map来存储每次访问的结点,如果有重复,则是链表入口结点。
function EntryNodeOfLoop(pHead)
{
// write code here
var cur = pHead ,prev,obj={},lt;
while(cur != null){
lt = cur.val;
if(!obj[lt]){
obj[lt] = 1;
cur = cur.next;
}else{
return cur;
}
}
}