思路
如果是普通链表的复制，则只需要遍历一遍，依次拼接上当前节点即可
由于存在random指针指向另一个节点，则有两种可选方式
从原链表中创建
从新链表中创建
若从原链表创建，则需要顺着当前节点的random获取到对应节点，但是random.next可能还会指向新的节点，故会造成创建出来的节点保留着对原链表节点的引用，有引用则可能会相互影响
若从新节点创建，则有可能random指向的节点尚未创建
故考虑将每个节点copy一份
为了降低空间复杂度，可考虑直接拼接到原数组上
拷贝后的原节点的next为copy节点
拷贝后的原节点的random.next即copy节点的random
实现
LeetCode-138-复制带随机指针的链表 138. 复制带随机指针的链表[https://leetcode-...
138. 复制带随机指针的链表
题目 复制带随机指针的链表 问题: 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的...
复制带随机指针的链表 题目描述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该...
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
138、复制带随机指针的链表[https://leetcode-cn.com/problems/copy-list...
题目：把链表复制下来难点：除了常规的next指针，还有一个指向链表中随机一个节点的指针，随机节点的指针要怎么复制呢...
题目 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。 ...
给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。 解法一...
题意：给定一个有随机指针的链表，把链表复制 思路：见代码注释 思想：链表的复制 复杂度：时间O（n)，空间O(n)
本文标题：链表--复制带随机指针的链表
本文链接：https://www.haomeiwen.com/subject/mwnjlrtx.html
网友评论