
1. 复杂链表的复制
题目:请实现 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]]
分析:该题目较为复杂,常规遍历无法解决,因为 random 指针指向任意节点或 null。若仅通过值匹配,当存在多个相同值节点时无法确定具体目标节点。
解题思路:
- 插针法:遍历原链表,为每个节点创建一个备份节点,并将原节点的 next 指向备份节点,备份节点的 next 指向原节点的下一个节点。
- 设置 random:遍历链表,将备份节点的 random 指向原节点 random 的 next(即对应的备份节点)。
- 拆分链表:恢复原链表结构,提取新链表并返回头指针。
实现步骤如下: 第一步:


