在 LeetCode 中创建并复制随机链表

目录

一.题目及剖析

二.思路引入

三.代码引入

---

一.题目及剖析

https://leetcode.cn/problems/copy-list-with-random-pointer/

你有一个长度为 n 的列表，在每个列表项上都附加了一个随机指针（random），它可能指向列表中的任意一个元素或空值。

生成目标链接列表并实现其完全复制功能。为了实现这一目的, 需要生成一个精确包含n个全新的节点的新结构, 其中每个新生成节点的数据域需赋值与其对应位置原始节点的数据。所有新建结点的next指针与random指针均需指向复制目标链接列表中的相应新结点, 同时确保原始链接列表与复制目标链接列表的所有相关指针关系能保持一致。此外必须确保复制目标链接列表中没有任何一个指针会指向原始来源链接列表中的任何结点

举个例子来说吧：假如说原始链表中有两个节点X和Y，在这种情况下X节点的random属性指向的是Y节点。那么，在复制后的链表中对应位置的两个节点x和y之间也存在这样的联系：即x节点的random属性指向y节点。

返回复制链表的头节点。

以由 n 个节点组成的链表为例来表示输入与输出中的链表。其中每个节点被标记为 [val, random_index]。

• 其值代表的是Node对象属性Node.val的具体数值。
  • ra