不知道为什么我的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、金币登录送、破产送、升级...
专业讨论!长城互娱辅助,神兽互... 专业讨论!长城互娱辅助,神兽互娱辅助免费,详细工具(有挂透明挂)神兽互娱辅助免费是不是有人用挂微扑克...
推荐一款!四川皮皮辅助,广东雀... 推荐一款!四川皮皮辅助,广东雀神挂件脚本开挂,详细软件(有挂秘笈)1、广东雀神挂件脚本开挂有没有辅助...
必知教程!雀神麻雀科技公司,宝... 必知教程!雀神麻雀科技公司,宝宝游戏辅助,详细挂(有挂教学)1、在雀神麻雀科技公司插件功能辅助器技巧...
如何分辨真伪!圣游科技,四川游... 如何分辨真伪!圣游科技,四川游戏家园通用辅助在,详细插件(有挂规律)四川游戏家园通用辅助在脚本下载中...
一分钟教你!德扑之星插件,途游... 一分钟教你!德扑之星插件,途游辅助器,详细器(讲解有挂)1、德扑之星插件模拟器是什么优化,德扑之星插...
必备教程!wepoker俱乐部... 必备教程!wepoker俱乐部开挂,四川游戏家园辅助软件,详细软件(讲解有挂)1、该软件可以轻松地帮...
我来教大家!胡乐辅助脚本是真的... 我来教大家!胡乐辅助脚本是真的假的,科乐游戏辅助脚本视频,详细脚本(有挂方略);1、操作简单,无需胡...