剑指offer——36.两个链表的第一个公共结点

题目描述

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

代码

思路：两个指针，遍历后比较结点的值

function FindFirstCommonNode(pHead1, pHead2)
{
    // write code here
    var p1=pHead1;
    var p2=pHead2;
    while(p1!=p2){
        p1=(p1==null?pHead2:p1.next)
        p2=(p2==null?pHead1:p2.next)
    }
    return p1;
}