138.随机链表的复制

随机链表的复制

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

解析

var copyRandomList = function (head) {
  if (!head) return null;
  const map = new Map();
  let curr = head;
  while (curr) { map.set(curr, new Node(curr.val)); curr = curr.next; }
  curr = head;
  while (curr) {
    map.get(curr).next = map.get(curr.next) || null;
    map.get(curr).random = map.get(curr.random) || null;
    curr = curr.next;
  }
  return map.get(head);
};