首页 / JAVASCRIPT / 剑指Offer——两个链表的第一个公共节点（JS实现）

剑指Offer——两个链表的第一个公共节点（JS实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指Offer——两个链表的第一个公共节点（JS实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含720字，纯文字阅读大概需要2分钟。

内容图文

题目描述

剑指Offer——两个链表的第一个公共节点（JS实现） - 文章图片

解题思路

  • 首先遍历两个链表。
  • 在遍历的时候，使用临时节点去遍历，而不要使用系统给的头节点，因为如果使用系统给的头节点，遍历到最后，不好找到头节点，但是系统却要我们返回头节点。
  • 使用两个集合分别用来存储每一个链表。
  • 然后遍历其中一个链表的元素，如果该元素同时出现在第二个链表中，将该元素返回即可。

解题代码

var getIntersectionNode = function(headA, headB) {
    let nodeA = headA;
    let nodeB = headB;
    const setA = new Set();
    const setB = new Set();
    while (nodeA) {
        setA.add(nodeA);
        nodeA = nodeA.next;
    }
    while (nodeB) {
        setB.add(nodeB);
        nodeB = nodeB.next;
    }
    for (let v of setA) {
        if (setB.has(v)) {
            return v;
        }
    }
};

总结

  • 本题属于较为简单的循环遍历即可解决的问题。
  • 本题的关键在于判断一个元素是否在另一个链表中，所以可以通过循环+集合的方式来解决。

内容总结

以上是互联网集市为您收集整理的剑指Offer——两个链表的第一个公共节点（JS实现）全部内容，希望文章能够帮你解决剑指Offer——两个链表的第一个公共节点（JS实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1014968.html

来源：【匿名】