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

链表中环的入口结点

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

借助Set

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function EntryNodeOfLoop(pHead)
{
  let set = new Set();
  while(pHead != null){
    if ( set.has(pHead) )  return pHead;
    set.add(pHead);
    pHead = pHead.next;
  }
  return null;
}
module.exports = {
    EntryNodeOfLoop : EntryNodeOfLoop
};
全部评论

相关推荐

牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务