您的位置：首页 > Web前端

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

2017-09-28 15:50 337 查看

题目描述

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

代码

思路：通过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;
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  剑指offer-js
相关文章推荐
新的分享
章节导航