题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
这个有点像垃圾回收机制里的标记清除，遍历过就加个标记，如果标记过的就是环的入口
function ListNode(x){ this.val = x; this.next = null; }
function EntryNodeOfLoop(pHead) { // write code here while (pHead != null) {
if (pHead.flag == true) {
return pHead;
}
pHead.flag = true;
pHead = pHead.next;
}
} module.exports = { EntryNodeOfLoop : EntryNodeOfLoop };
查看19道真题和解析