这篇文章给大家分享的内容是关于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中找到两个链表的第一个公共结点的算法的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2745504.html
