牛客题霸——NC3 链表中环的入口结点(Javascript)

最新推荐文章于 2024-07-14 15:05:22 发布

程序员白特

最新推荐文章于 2024-07-14 15:05:22 发布

阅读量179

点赞数

分类专栏：数据结构和算法文章标签：链表 javascript

本文链接：https://blog.csdn.net/weixin_45727472/article/details/118480459

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

一、题目地址

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=188&&tqId=38577&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、思路地址

https://www.bilibili.com/video/BV1c7411M7Fm?from=search&seid=16549178261101141328

三、具体代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function EntryNodeOfLoop(pHead)
{
    let map = new Map();
    let node = pHead;
    while(node !== null) {
        if(!map.has(node)) {
            map.set(node, 0);
        }else {
            let newValue = map.get(node) + 1;
            map.set(node, newValue);
        }
        if(map.get(node) === 2) {
            return node;
        }
        node = node.next;
    }
    return null;
}
module.exports = {
    EntryNodeOfLoop : EntryNodeOfLoop
};