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

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function EntryNodeOfLoop(pHead)
{
    // write code here
    if (pHead === null) return null
    let slowNode = pHead
    let fastNode = pHead
    while (fastNode) {
        slowNode = slowNode.next
        fastNode = fastNode.next
        if (fastNode === null) return null
        fastNode = fastNode.next
        if (fastNode === slowNode) break
    }
    if (fastNode === null) return null
    fastNode = pHead
    while (fastNode !== slowNode) {
        fastNode = fastNode.next
        slowNode = slowNode.next
    }
    return slowNode
}
module.exports = {
    EntryNodeOfLoop : EntryNodeOfLoop
};