一、复杂链表的定义

复杂链表是指除了有一个指向下一个节点的指针外，还有一个指向任意节点的指针，也就是说，它不仅仅可以按照顺序访问，还可以通过指针随机访问某个节点。复杂链表的特点就是有一个指向任意节点的指针，可以使得链表更加灵活。

二、LeetCode 实现复杂链表的复制

LeetCode 实现复杂链表的复制，需要用到哈希表的数据结构，哈希表可以把原来的链表中的节点和复制出来的节点进行映射，以便于后续复制链表的操作。LeetCode 实现复杂链表的复制的具体步骤如下：

三、LeetCode 实现复杂链表的复制步骤

1、首先，遍历原始链表，复制每个结点，并将复制出来的结点插入到原来结点的后面；

2、然后，遍历原始链表，将复制出来的结点的 random 指针指向原来结点的 random 指针指向的结点的复制结点；

3、最后，把链表拆分成两个链表，一个是原来的链表，一个是复制出来的链表。