不知道为什么我的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);
};

相关内容

热门资讯

值得注意的是!约局吧透视辅助&... 值得注意的是!约局吧透视辅助"果然是有辅助脚本"(哔哩哔哩)暗藏猫腻,小编详细说明约局吧透视辅助破解...
最新消息!功夫川嘛辅助器是真的... 最新消息!功夫川嘛辅助器是真的假的"一直是真的有辅助脚本"(哔哩哔哩)1)功夫川嘛辅助器是真的假的辅...
有消息称!边锋辅助器"... 有消息称!边锋辅助器"原来确实有辅助技巧"(哔哩哔哩)1、起透看视 边锋辅助器辅助软件价格2、随意选...
黑科技辅助挂!广西友乐辅助ap... 黑科技辅助挂!广西友乐辅助app"本来真的有辅助插件"(哔哩哔哩)1、用户打开应用后不用登录就可以直...
现有说明如下!熊猫辅助技术导航... 现有说明如下!熊猫辅助技术导航"真是确实有辅助挂"(哔哩哔哩)在进入熊猫辅助技术导航软件靠谱后,参与...
值得注意的是!七千在线十三道辅... 值得注意的是!七千在线十三道辅助"都是存在有辅助工具"(哔哩哔哩)七千在线十三道辅助是不是有人用挂微...
据公告内容!决战卡五星辅助源码... 据公告内容!决战卡五星辅助源码"切实真的有辅助插件"(哔哩哔哩)1、决战卡五星辅助源码有没有辅助教程...
插件辅助挂!潮汕汇鱼虾蟹辅助&... 插件辅助挂!潮汕汇鱼虾蟹辅助"果然是有辅助器"(哔哩哔哩)1、全新机制【潮汕汇鱼虾蟹辅助ai辅助工具...
为了进一步!科乐游戏辅助脚本下... 为了进一步!科乐游戏辅助脚本下载"真是真的是有辅助软件"(哔哩哔哩)一、科乐游戏辅助脚本下载游戏安装...
截至发稿!天酷辅助巡查系统&q... 截至发稿!天酷辅助巡查系统"确实真的是有辅助脚本"(哔哩哔哩)1、天酷辅助巡查系统透视辅助软件激活码...