请实现一个函数可以复制一个复杂链表。
在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。
注意：
- 函数结束后原链表要与输入时保持一致。
数据范围
链表长度 $[0,500]$。
x
请实现一个函数可以复制一个复杂链表。
在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。
注意：
链表长度 $[0,500]$。
| 难度： 中等 |
| 时/空限制： 1s / 64MB |
| 总通过数： 5844 |
| 总尝试数： 9466 |
| 来源： 剑指Offer |
| 算法标签 |