数据结构与算法：复杂链表的复制与插入排序

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。若仅通过值匹配，当存在多个相同值节点时无法确定具体目标节点。

解题思路：

1. 插针法：遍历原链表，为每个节点创建一个备份节点，并将原节点的 next 指向备份节点，备份节点的 next 指向原节点的下一个节点。
2. 设置 random：遍历链表，将备份节点的 random 指向原节点 random 的 next（即对应的备份节点）。
3. 拆分链表：恢复原链表结构，提取新链表并返回头指针。

实现步骤如下： 第一步：