剑指Offer--两个链表的第一个公共节点(JS)

题目描述

输入两个链表，找出它们的第一个公共结点。

function FindFirstCommonNode(pHead1, pHead2){
    let p1=pHead1;
    let p2=pHead2;
    while(p1!==p2){
        p1=p1==null?pHead2:p1.next;
        p2=p2==null?pHead1:p2.next;
    }
    return p1;
}

 用两个指针扫描两个链表，最终两个指针到达null或者到达公共节点