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

图片说明

/*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
};
链表算法 文章被收录于专栏

链表相关算法

全部评论

相关推荐

10-25 19:38
已编辑
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务