题目链接：138. 随机链表的复制 - 力扣（LeetCode）

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

非常妙的思路，先用一个哈希表将旧链表的节点和新链表的节点一一对应起来，然后将新链表的节点串起来，对于random可以根据哈希表里面的对应找到新链表里面对应的节点，妙哉

class Solution {
public:Node *copyRandomList(Node *head) {unordered_map<Node *, Node *> hash;Node *cur = head;while (cur) {hash[cur] = new Node(cur->val);cur = cur->next;}cur = head;while (cur) {hash[cur]->next = hash[cur->next];hash[cur]->random = hash[cur->random];cur = cur->next;}return hash[head];}
};