本文共 329 字，大约阅读时间需要 1 分钟。

题目描述

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

代码

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

转载地址：http://nwxgj.baihongyu.com/