两个链表的第一个公共结点

图片说明

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
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
}
module.exports = {
    FindFirstCommonNode : FindFirstCommonNode
};
链表算法 文章被收录于专栏

链表相关算法

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务