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

相关内容

热门资讯

透视免费!wpk透视脚本,we... 透视免费!wpk透视脚本,wepoker透视脚本苹果版,一分钟了解(有挂详情);致您一封信;亲爱we...
透视系统!wpk透视表,wpk... 透视系统!wpk透视表,wpk私人局辅助是真的吗,科技教程(最初真的是有挂)科技教程也叫必备教程,这...
透视规律!hhpoker万能辅... 透视规律!hhpoker万能辅助器,wpk透视脚本链接,大神普及(有挂详情),您好,hhpoker万...
透视透视!aapoker辅助器... 透视透视!aapoker辅助器是真的吗,拱趴大菠萝有挂吗,德州论坛(切实真的有挂);大神普及一款德州...
透视最新!aapoker辅助插... 透视最新!aapoker辅助插件工具下载,wpk辅助插件,重大发现(有挂总结)1、aapoker辅助...
透视神器!德朴之星脚本,wpk... 透视神器!德朴之星脚本,wpk德州局怎么透视,透明挂教程(好像真的是有挂);玩家在德朴之星脚本中需先...
透视总结!wpk辅助插件,aa... 透视总结!wpk辅助插件,aapoker有脚本吗,推荐一款(有挂教程);人气非常高,ai更新快且高清...
透视规律!wpk辅助工具,德普... 透视规律!wpk辅助工具,德普之星辅助功能如何设置,我来教教你(有挂详情)1、实时德普之星辅助功能如...
透视透视!aapoker辅助工... 透视透视!aapoker辅助工具存在吗,聚星ai辅助工具下载,AI教程(一直真的是有挂)关于aapo...
透视插件!智星德州菠萝安装,w... 透视插件!智星德州菠萝安装,wpk辅助工具,必看攻略(有挂黑科技)1、完成智星德州菠萝安装透视辅助安...