Date
Mar 30, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
中等
请实现
copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：
示例 2：
示例 3：
示例 4：
提示：
10000 <= Node.val <= 10000
Node.random为空（null）或指向链表中的节点。
- 节点数目不超过 1000 。
注意：本题与主站 138 题相同：https://leetcode-cn.com/problems/copy-list-with-random-pointer/