【leetcode】剑指 Offer II 023. 两个链表的第一个重合节点（js实现）

最新推荐文章于 2024-09-30 14:51:11 发布

想做一只快乐的修狗

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量117

点赞数

文章标签： leetcode 链表 javascript

本文链接：https://blog.csdn.net/weixin_44109827/article/details/128466699

版权

1. 题目

剑指 Offer II 023. 两个链表的第一个重合节点
在这里插入图片描述

2. 思路（哈希表）

在这里插入图片描述

3. 代码实现

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */

/**
 * @param {ListNode} headA
 * @param {ListNode} headB
 * @return {ListNode}
 */
var getIntersectionNode = function(headA, headB) {
    let visited = new Set(),
        tmp = headA
    while (tmp !== null) {
        visited.add(tmp)
        tmp = tmp.next
    }
    // console.log(visited)
    tmp = headB
    while (tmp !== null) {
        if (visited.has(tmp)) {
            return tmp
        }
        tmp = tmp.next
    }
    return null
};