不知道为什么我的LeetCode复制带随机指针的JS代码错误。
创始人
2025-01-12 09:30:35
0

比较常见的错误是因为你复制了指针的值而不是指针自身。你需要创建一个哈希表,并且在第一遍遍历中为每个原节点和新节点建立一个映射。这样可以在第二遍遍历中通过哈希表找到每个原节点的新节点指针,并且更新它们的 next 和 random 指针。下面是一个参考代码:

var copyRandomList = function(head) {
    if (!head) return null;

    let map = new Map();
    let node = head;

    while (node) {
        let copy = new Node(node.val);
        map.set(node, copy);
        node = node.next;
    }

    node = head;

    while (node) {
        let copy = map.get(node);
        copy.next = map.get(node.next) || null;
        copy.random = map.get(node.random) || null;
        node = node.next;
    }

    return map.get(head);
};

相关内容

热门资讯

反观!pokemomo辅助软件... 反观!pokemomo辅助软件,wpk俱乐部是做什么的,一贯是真的有挂(有挂分析)一、wpk俱乐部是...
必备科技!pokermaste... 必备科技!pokermaster破解版(辅助挂)切实真的是有挂(有挂方针辅助方法)1、上手简单,内置...
专业讨论!HH平台挂(辅助挂)... 专业讨论!HH平台挂(辅助挂)总是存在有挂(存在有挂辅助软件)1、下载好脚本下载之后点击打开,先需要...
教程辅助!wepoker辅助透... 教程辅助!wepoker辅助透视软件(辅助挂)果然是有挂(存在有挂辅助插件)1、免费辅助多个强度级别...
一分钟了解!wepoker免费... 一分钟了解!wepoker免费辅助器(辅助挂)果然存在有挂(竟然有挂辅助技巧)1、该软件可以轻松地帮...
总算了解!wepoker底牌透... 总算了解!wepoker底牌透视脚本(辅助挂)竟然是有挂(确实有挂辅助攻略)1、辅助软件下载优化,底...
让我来分享经验!wpk辅助哪里... 让我来分享经验!wpk辅助哪里买(辅助挂)一贯存在有挂(证实有挂辅助技巧)1、模拟器是什么优化,俱乐...
总算明白!wejoker开挂(... 总算明白!wejoker开挂(辅助挂)真是是有挂(有挂详细辅助教程)1)有没有挂:进一步探索有辅助吗...
信息共享!pokemmo手机版... 信息共享!pokemmo手机版修改器(辅助挂)竟然存在有挂(有挂教程辅助脚本)1、下载好透视辅助下载...
玩家必备科技!wepoker有... 玩家必备科技!wepoker有辅助插件吗(辅助挂)都是存在有挂(竟然有挂辅助软件)1、免费脚本咨询教...