剑指offer JavaScript版 (36)

最新推荐文章于 2022-09-06 18:53:09 发布

Damp_XUN

最新推荐文章于 2022-09-06 18:53:09 发布

阅读量175

点赞数

分类专栏：剑指offer 算法

本文链接：https://blog.csdn.net/Damp_XUN/article/details/98882734

版权

算法同时被 2 个专栏收录

65 篇文章 0 订阅

订阅专栏

剑指offer

64 篇文章 1 订阅

订阅专栏

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

题目描述

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

从共同节点看，两者最好一起跑，所以需要长链表的指针先跑到和短链表相同长度的地方。

function FindFirstCommonNode(pHead1, pHead2)
{
    // write code here
    
    let len1=getLen(pHead1);
    let len2=getLen(pHead2);
    let len,pLong,pShort;
    if(len1>len2){
         len=len1-len2;
         pLong=pHead1;
         pShort=pHead2;
    }else{
         len=len2-len1;
         pLong=pHead2;
         pShort=pHead1;
    }
    while(len--){
        pLong=pLong.next
    }
    while(pLong!==null){
        if(pLong.val==pShort.val){
            return pLong;
        }
        pLong=pLong.next;
        pShort=pShort.next;
    }
    return null;
}
function getLen(pHead){
    let length=0;
    while(pHead!==null){
        pHead=pHead.next;
        length++;
    }
    return length;
}