leetcode160_相交链表

微醺的延釗

于 2024-07-26 18:13:20 发布

阅读量46

点赞数 1

分类专栏：刷题笔记文章标签：链表

本文链接：https://blog.csdn.net/qq_43332047/article/details/140722154

版权

刷题笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述

思路

遍历单链表A，将出现的节点用map存下来
遍历单链表B，判断是否已经存在于map中

func getIntersectionNode(headA, headB *ListNode) *ListNode {
    m := make(map[*ListNode]bool)

    for node := headA; node!= nil; node = node.Next {
        m[node] = true
    }

    for node := headB; node != nil; node = node.Next {
        if m[node] {
            return node
        }
    }

    return nil
}