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

相关内容

热门资讯

分辨真假“闲逸浏览器辅助功能怎... 分辨真假“闲逸浏览器辅助功能怎么设置”原本有开挂辅助平台(有挂技巧);亲,闲逸浏览器辅助功能怎么设置...
玩家爆料“同城游逮狗腿辅助”素... 玩家爆料“同城游逮狗腿辅助”素来有辅助开挂软件(有挂透视);亲,同城游逮狗腿辅助这款游戏原来确实可以...
盘点一款“微乐小程序晃晃脚本”... 大家好,今天小编来为大家解答微乐小程序晃晃脚本这个问题咨询软件客服可以免费测试直接加微信(13670...
最新技巧“山西扣点辅助工具”本... 最新技巧“山西扣点辅助工具”本来有辅助开挂脚本(有挂规律);无需打开直接搜索微信(136704302...
避坑细节“新九哥源码”最初有辅... 避坑细节“新九哥源码”最初有辅助平台(真是有挂);无需打开直接搜索加(薇:136704302)咨询了...
最新技巧“wpk是真的还是假的... 最新技巧“wpk是真的还是假的”原先有辅助脚本(果真有挂);无需打开直接搜索加(薇:13670430...
科普攻略“衢州都莱罗松挂机技巧... 科普攻略“衢州都莱罗松挂机技巧”素来有辅助器(证实有挂);无需打开直接搜索加薇136704302(咨...
推荐一款“微信小程序财神十三张... 微信小程序财神十三张胜率解析是一款专注玩家量身打造的游戏记牌类型软件,在微信小程序财神十三张胜率解析...
必备攻略“赣牌圈小程序辅助器”... 赣牌圈小程序辅助器是一款可以让一直输的玩家,快速成为一个“必胜”的ai辅助神器,有需要的用户可以加我...
透视工具“中至赣牌圈插件”本然... 透视工具“中至赣牌圈插件”本然有辅助工具(有挂头条);无需打开直接搜索加薇136704302(咨询了...