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

相关内容

热门资讯

透视指引!werplan透视挂... 透视指引!werplan透视挂(透视)总是真的有辅助软件(哔哩哔哩)1、完成werplan透视挂辅助...
透视经验!htx矩阵wepok... 透视经验!htx矩阵wepoker辅助(透视)确实存在有辅助插件(哔哩哔哩)1、htx矩阵wepok...
透视讲义!hhpoker德州挂... 透视讲义!hhpoker德州挂真的有吗(透视)好像是真的辅助插件(哔哩哔哩)1)hhpoker德州挂...
透视指南!拱趴大菠萝自动计算机... 透视指南!拱趴大菠萝自动计算机器人(透视)确实存在有辅助神器(哔哩哔哩)1、下载好拱趴大菠萝自动计算...
透视妙招!佛手在线大菠萝为什么... 透视妙招!佛手在线大菠萝为什么都输(透视)确实有辅助工具(哔哩哔哩)1)佛手在线大菠萝为什么都输辅助...
透视秘籍!pokerworld... 透视秘籍!pokerworld软件(透视)确实是真的辅助app(哔哩哔哩)小薇(辅助器软件下载)致您...
透视教材!德州之星扫描器(透视... 透视教材!德州之星扫描器(透视)好像是真的辅助插件(哔哩哔哩)1、任何德州之星扫描器透视是真的假的的...
透视模块!wepoker怎么拿... 透视模块!wepoker怎么拿到好牌(透视)好像有辅助修改器(哔哩哔哩)1、下载好wepoker怎么...
透视诀窍!德普之星私人局辅助免... 透视诀窍!德普之星私人局辅助免费(透视)一贯存在有辅助插件(哔哩哔哩)所有人都在同一条线上,像星星一...
透视学习!wepoker手机版... 透视学习!wepoker手机版透视脚本(透视)好像是真的辅助工具(哔哩哔哩)1、每一步都需要思考,不...