今天在牛渴望刷编程题--剑指offer,遇见一个链表中包含环,请找出该链表的环的入口结点一题,刚开始的想法是设两指针fast与show,这样超级麻烦。但是突然一转想了一个更牛的方法 用获取第一个重复 的数。就可以了哈哈哈哈 下面来看一下代码
function ListNode(x){
this.val = x;
this.next = null;
}
function EntryNodeOfLoop(pHead)
{
// write code here
var obj = {},item = pHead;
while(item != null){
if(obj[item.val] != 1){
obj[item.val] = 1;
item = item.next;
}else{
return item;
}
}
}