36-两个链表中的第一个公共节点

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

链表问题优先考虑双指针

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function FindFirstCommonNode(pHead1, pHead2)
{
    // write code here
    var p1 = pHead1,
        p2 = pHead2;
    while(p1 != p2) {
        p1 = p1 == null ? pHead2 : p1.next;
        p2 = p2 == null ? pHead1 : p2.next;
    }
    return p1;
}
发布了82 篇原创文章 · 获赞 0 · 访问量 1985

猜你喜欢

转载自blog.csdn.net/weixin_43655631/article/details/104054352