Leetcode160. 相交链表

Java全栈研发大联盟

已于 2022-09-14 11:49:26 修改

阅读量1.4k

点赞数

分类专栏：数据结构和算法文章标签： leetcode 算法 java

于 2022-09-13 17:16:24 首次发布

本文链接：https://blog.csdn.net/qq_40241957/article/details/126837607

版权

数据结构和算法专栏收录该内容

153 篇文章 2 订阅

订阅专栏

本文探讨了一种高效的方法来寻找两个链表的交点，利用HashSet存储其中一个链表的所有节点，然后遍历另一个链表，当找到HashSet中已存在的节点时，即为交点。该算法避免了回溯和复杂的数据结构，提高了运行效率。

摘要由CSDN通过智能技术生成

题目传送:https://leetcode.cn/problems/intersection-of-two-linked-lists/submissions/

运行效率：
在这里插入图片描述
代码如下：

 public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        HashSet<ListNode> set = new HashSet<>();
        while (headA != null) {
            set.add(headA);
            headA = headA.next;
        }

        while (headB != null) {
            if (set.contains(headB)) {
                return headB;
            }
            headB = headB.next;
        }
        return null;
    }