20220505链表：相交链表

最新推荐文章于 2024-11-11 19:42:06 发布

丿SeeYouAgain

最新推荐文章于 2024-11-11 19:42:06 发布

阅读量814

点赞数 1

分类专栏： LeetCode刷题文章标签：算法数据结构

本文链接：https://blog.csdn.net/ldllovegyh/article/details/124581453

版权

LeetCode刷题专栏收录该内容

94 篇文章 0 订阅

订阅专栏

该篇博客探讨了一种有效的方法来寻找两个单链表的交点节点。通过使用HashSet存储一个链表的所有节点，然后遍历第二个链表以检查是否存在交点。当找到交点时，直接返回该节点。若遍历完两链表仍未找到交点，则返回null，确保链表结构保持不变。

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

题目描述：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。

编码实现：

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Set<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;
    }

public class ListNode {

    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}