# 力扣138. 随机链表的复制


## 力扣138. Copy List with Random Pointer（随机链表的复制）

给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。返回复制链表的头节点。

示例 1：

![](../posts/01_学习/87_LeetCode/0138_随机链表的复制/img/0138-1-description.png)

```
输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]
解释：...
```

提示：
- 0 <= n <= 1000
- -10^4 <= Node.val <= 10^4