一个链表中包含环，请找出该链表的环的入口结点。

今天在牛渴望刷编程题--剑指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;
        }
    }
}

转载于:https://my.oschina.net/u/2897423/blog/1579581