剑指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;        }    }}