复杂链表的复制

简介:

    题目:复制一个复杂链表。在复杂链表中,每个结点除了有一个next指针指向下一个结点外,还有一个sibling指向链表中的任意结点或者null。

    解题思路:第一步,根据原始链表的每个结点N创建对应的N',把N'链接在N的后面;第二步,设置复制出来的结点的sibling;第三步,把奇数位置的结点用next链接起来就是原始链表,把偶数位置的结点用next链接起来就是复制出来的链表。

    C#实现:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
相关文章
|
存储 前端开发 程序员
复杂链表的复制
复杂链表的复制
91093 0
复杂链表的复制
(Java)链表OJ题---LeetCode 138 复制带随机指针的链表
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复制链表中对应的两个节点 x 和 y ,同样有 x.random --> y 。
(Java)链表OJ题---LeetCode 138 复制带随机指针的链表
|
程序员
【Leetcode】拿捏链表(五)——138. 复制带随机指针的链表
【Leetcode】拿捏链表(五)——138. 复制带随机指针的链表
81 0
【Leetcode】拿捏链表(五)——138. 复制带随机指针的链表
复制含有随机指针节点的链表
复制含有随机指针节点的链表
106 0
AC 剑指 Offer 35. 复杂链表的复制
AC 剑指 Offer 35. 复杂链表的复制
100 0
AC 剑指 Offer 35. 复杂链表的复制
|
存储 机器学习/深度学习
复制带随机指针的链表(中等难度)
复制带随机指针的链表(中等难度)
70 0
复制带随机指针的链表(中等难度)
|
C++ Python
字节跳动笔试题——复杂链表的复杂——剑指 Offer 35. 复杂链表的复制——python && C++源代码
字节跳动笔试题——复杂链表的复杂——剑指 Offer 35. 复杂链表的复制——python && C++源代码
字节跳动笔试题——复杂链表的复杂——剑指 Offer 35. 复杂链表的复制——python && C++源代码
|
算法 Java
Map与Set高频面试算法题(只出现一次的数字,复制带随机指针的链表,宝石与石头,旧键盘,前k个高频单词)(Java实现)
给一个非空整数数组,只有一个元素出现了一次,剩余的元素都出现了两次,,请找出那个只出现一次的数字
Map与Set高频面试算法题(只出现一次的数字,复制带随机指针的链表,宝石与石头,旧键盘,前k个高频单词)(Java实现)
|
Java Python
LeetCode 第 138 题:复制带随机指针的链表(Python 代码)
给定一个长度为 n 的链表,每个节点比普通的节点多了一个额外的随机指针 ramdom,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。所谓的深拷贝,就是完全生成一个新的对象,内存地址都是不同的,这样改变拷贝之前变量,就不会影响到拷贝的变量。
111 0