160. 相交链表

最新推荐文章于 2025-07-03 08:09:43 发布

Charlesjjc

最新推荐文章于 2025-07-03 08:09:43 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeTop 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_37931960/article/details/120230448

该博客探讨了如何解决160号问题——相交链表。通过使用HashSet记录链表节点的相等性，当找到相等节点时确定它们相交。分析了不同链表长度情况下的遍历策略，指出当遍历到相交部分的第二个节点时，两链表相遇。若无相交部分，最终会遍历完整个链表并返回null。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

160. 相交链表

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Set<ListNode> visited = new HashSet<ListNode>();
        ListNode temp = headA;
        while (temp != null) {
            visited.add(temp);
            temp = temp.next;
        }
        temp = headB;
        while (temp != null) {
            if (visited.contains(temp)) {
                return temp;
            }
            temp = temp.next;
        }
        return null;
    }
}

用HashSet记录是否相等，如果节点相等说明他们相交。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode A = headA;
        ListNode B = headB;
        while(A != B){