剑指offer——55.链表中环的入口结点

题目描述

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

代码

思路：通过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;
        }
    }
}