剑指 Offer 35. 复杂链表的复制

最新推荐文章于 2024-10-30 16:53:07 发布
最新推荐文章于 2024-10-30 16:53:07 发布
阅读量47 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46104231/article/details/120744058
版权

链表 数据结构

剑指 Offer 35. 复杂链表的复制

 图片转自力扣

该题在复制时的难点是新链表创建之后，random指针是无法指向未进行创建的节点的

在想到新链表可以进行哈希映射关系后，先循环生成旧链表与新链表的映射关系，再循环对next和random进行赋值即可

要注意在对next和random进行赋值时不能使用直接dict[].random的方式获得 ，因为题目说过可能指向null值

class Solution:
    def copyRandomList(self, head: 'Node') -> 'Node':
        if not head:return None
        hashmap = {}
        cur = head
        while cur:
            hashmap[cur] = Node(cur.val)
            cur = cur.next
        cur = head
        while cur:
            hashmap[cur].next = hashmap.get(cur.next)
            hashmap[cur].random = hashmap.get(cur.random)
            cur = cur.next
        return hashmap[head]

一千次晚安。
关注
专栏目录
「剑指Offer 35.复杂链表的复制」
我有一壶酒，足以慰风尘
03-13 851
「剑指Offer 35.复杂链表的复制」 题目描述(level 中等) 请实现 copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。给定带有随机指针的Node结构如下： public class Node { private int val; private Node next; private Node random; public Node(int val) {
剑指 Offer 35. 复杂链表的复制（Java）
qq_54426859的博客
06-12 333
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：示例 2： 示例 3： 示例 4：利用哈希表实现 (可以在b站搜一些大佬的视频讲解，更加直观) 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请
剑指 Offer 35. 复杂链表的复制python
ganggang的博客
11-25 458
题目描述： 题解：参考剑指 Offer 35. 复杂链表的复制_大白能的博客-CSDN博客 1.先为链表中每个节点创建一个复制节点，此时只复制节点值。 2.创建random关系，指向原random节点之后的复制节点。 3.拆分完成节点复制后的链表。 class Solution(object): def copyRandomList(self, head): if head==None: return None cur ..
剑指 Offer 35. 复杂链表的复制-Python题解
AiBigData的博客
08-16 293
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2： 输入：head = [[1,1],[2,1]] 输出：[[1,1],[2,1]] 示例 3： 输入：head =
LC 剑指offer 35. 复杂链表复制
youziaicimao的博客
04-03 168
LC 剑指offer 35. 复杂链表复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 思路： 为了复制链表的next和random可以使用map来实现一一对应关系 class No
剑指 offer35. 复杂链表的复制 -- JavaScript解法
Celine921的博客
03-08 513
题目要求 思路分析 用哈希表表示映射关系：键是原节点，值是复制的节点。 第一次遍历链表，复制每个节点和 next 指针，并且保存原节点-〉复制节点的映射关系； 第二次遍历，通过哈希表获得节点对应的复制节点，更新random指针； Code part var copyRandomList = function(head) { let p = head; let map = new Map(); while(p){ map.set(p,new Node(p.val)) //用map来保存
剑指 Offer 35. 复杂链表的复制 JavaScript 实现
ryyzxf的博客
11-30 156
剑指 Offer 35. 复杂链表的复制 JavaScript 实现问题描述代码 问题描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 代码 var copyRandomList = f
itcharge#LeetCode-Py#剑指 Offer 35. 复杂链表的复制1
07-25
剑指 Offer 35. 复杂链表的复制标签：哈希表、链表难度：中等题目大意给定一个链表，每个节点除了 next 指针之后，还包含一个随机指针 random，该
asshead123#my-leetcode#链表-剑指 Offer 35. 复杂链表的复制1
07-25
所以，我们需要在一开始把所有的节点都创建出来，避免 random 找不到指向，每个节点都对应着一个新的节点，原链表中的节点有 val、next、random 三
剑指 Offer 35. 复杂链表的复制python（csdn）————程序.pdf
12-04
《复杂链表的复制》是编程面试中常见的一道题目，主要考察对链表操作的深入理解和技巧。这里我们讨论如何使用Python实现复杂链表的复制，包括理解问题描述、设计解决方案以及具体代码实现。 首先，我们需要理解题目...
数据结构-栈
2403_82497315的博客
10-25 923
ADT Stack{数据对象：数据关系：约定 aₙ 端为栈顶， a₁端 为栈底基本操作：初始化、进栈、出栈、取栈顶元素等}ADT Stack// 栈底指针// 栈顶指针// 栈可用最大容量}SqStack/*StackNode：栈的结点类型*LinkStack：指向这个结点的指针类型*/// 数据域，存放元素// 指针域，指向下一元素，类型仍为struct链栈中的指针的方向是反过来的指针域中存放的是前驱元素链表的头指针就是栈顶不需要头结点基本不存在栈满的情况。
连续数组和
最新发布
TangKenny的博客
10-30 335
给定一个含有N个正整数的数组,求出有多少个连续区间(包括单个正整数),它们的和大于等于x。第一行两个整数Nx0N
栈和队列（数据结构）
etamaos的博客
10-28 291
1.创建新队列（结点；
哈希——哈希表处理哈希冲突的方法
2302_80253411的博客
10-25 1004
当然哈希表无论选择什么哈希函数也避免不了冲突（主要作用就是减少冲突），那么插入数据时，如何解决冲突呢？主要有两种两种方法，和。
数据结构（JAVA）顺序表
2301_81225368的博客
10-28 1159
1024程序员节｜征文#
20240818 字节跳动 笔试
lc_guo的博客
10-22 3488
BSP驱动开发工程师-OS、4 道编程题
c结构体基础
qq_67061926的博客
10-27 699
一旦声明了结构体，就可以定义一个或多个该类型的变量示例：struct cat books1;这条语句将会预留足够的内存来存放该结构体中的所有项int edn;
O(1)时间删除链表节点：剑指Offer算法详解
在《剑指Offer》这本书中，包含了丰富的IT算法题和数据结构问题，主要针对Java程序员，旨在帮助求职者提升面试中的各项能力。以下是一些关键知识点的详细讲解： 1. **O(1)时间删除链表节点**：此部分讨论的是在链表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值