剑指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;
        }
    }
}
CSDN博客稿源:CSDN博客 (源链) | 关于 | 阅读提示

本站遵循[CC BY-NC-SA 4.0]。如您有版权、意见投诉等问题,请通过eMail联系我们处理。
酷辣虫 » 综合技术 » 剑指offer——55.链表中环的入口结点

喜欢 (0)or分享给?

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录