这篇文章给大家分享的内容是关于js中找到两个链表的第一个公共结点的算法  ，有一定的参考价值，有需要的朋友可以参考一下。
题目描述输入两个链表，找出它们的第一个公共结点。
分析考虑到两个链表不一样长的情况，算出两个链表的长度差，然后长的链表要先把长度差走完，然后两个链表再一起走。
代码实现/*function listnode(x){    this.val = x;    this.next = null;}*/function findfirstcommonnode(h1, h2){    var h1len = 0, h2len = 0;    var cur = h1;        while(cur!==null){        h1len++;        cur = cur.next;    }        cur = h2;    while(cur!==null){        h2len++;        cur = cur.next;    }        var distance = 0;    var t1, t2;    if(h1len > h2len){        t1 = h1;        t2 = h2;        distance = h1len - h2len;    }else{        t1 = h2;        t2 = h1;        distance = h2len - h1len;    }        while(distance !== 0){        t1 = t1.next;        distance--;    }        while(t1 !== t2){        t1 = t1.next;        t2 = t2.next;    }        return t1;}
相关推荐：
js中实现滑动窗口的最大值的算法    
js中利用两个栈实现队列的算法
以上就是js中找到两个链表的第一个公共结点的算法的详细内容。