力扣138. 随机链表的复制
目录
力扣138. Copy List with Random Pointer(随机链表的复制)
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。返回复制链表的头节点。
示例 1:

输入: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