这篇文章给大家分享的内容是关于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中找到两个链表的第一个公共结点的算法的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
649
收藏
