题解 | #链表中环的入口结点#

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function EntryNodeOfLoop(pHead)
{
    const listset = new Set()
    if(pHead===null) return null
    let p = pHead
    while(p!==null){
       if(listset.has(p)) return p
       else{
        listset.add(p)
        p = p.next
       }
    }
    return null
}
module.exports = {
    EntryNodeOfLoop : EntryNodeOfLoop
};

全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务