剑指offer（36）两个链表的第一个公共结点

（19.2.19）

剑指offer（36）两个链表的第一个公共结点

感觉涉及到算法优化的就做不出来了，哎做几个简单题吧。

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

这题暴力双for的思想

代码如下：

function ListNode(x){
    this.val = x;
    this.next = null;
}
function FindFirstCommonNode(pHead1, pHead2)
{
    var p1 = pHead1;
    while(p1)
    {
        if(check(p1,pHead2))
            return p1;
        p1 = p1.next;
    }
    return null;
}
function check(p, p2) 
{
    while(p2)
    {
        if(p == p2)
            return true;
        p2 = p2.next;
    }
    return false;
}