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

相关内容

热门资讯

黑科技有挂(智星德州扑克)po... 黑科技有挂(智星德州扑克)poker确实存在有挂!太夸张了最初是有挂(2025已更新)(哔哩哔哩)关...
黑科技辅助挂挂(wepokea... 黑科技辅助挂挂(wepokeai)微扑克大厅最初真的有挂!太无语了往昔有挂(2022已更新)(哔哩哔...
黑科技辅助挂(微扑克钻石)红龙... 红龙poker新手教程相关信息汇总(需添加指定威信136704302获取下载链接);黑科技辅助挂(微...
黑科技工具(Wepoke私人房... 【福星临门,好运相随】;黑科技工具(Wepoke私人房)哈糖大菠萝本然存在有挂!太夸张了从来真的有挂...
黑科技辅助挂挂(Wepoke漏... aapoKer赢率提升策略‌;黑科技辅助挂挂(Wepoke漏洞)aapoKer一贯存在有挂!太无语了...
黑科技脚本(德州之星ai)wp... 1、黑科技脚本(德州之星ai)wpk微扑克素来是真的有挂!太无语了一直是有挂(2025已更新)(哔哩...
黑科技线上(pokerwoel... 1、黑科技线上(pokerwoeld安卓下载)wpk俱乐部起初是真的有挂!太无语了本来是有挂(202...
黑科技实锤(wepoke规律)... 黑科技实锤(wepoke规律)We辅poker助最初是有挂!太离谱了好像有挂(2025已更新)(哔哩...
黑科技规律(cloudpoke... 黑科技规律(cloudpoker辅助透视)欢乐棋牌其实存在有挂!太嚣张了好像存在有挂(2025已更新...
黑科技存在(Wepoke轻量版... 黑科技存在(Wepoke轻量版)线上德州好像真的有挂!太嚣张了原先是真的有挂(2021已更新)(哔哩...