题目介绍

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

示例 1：

输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2：

输入：head = [[1,1],[2,1]] 输出：[[1,1],[2,1]] 示例 3：

输入：head = [[3,null],[3,0],[3,null]] 输出：[[3,null],[3,0],[3,null]] 示例 4：

输入：head = [] 输出：[] 解释：给定的链表为空（空指针），因此返回 null。  

提示：

-10000 <= Node.val <= 10000 Node.random 为空（null）或指向链表中的节点。 节点数目不超过 1000 。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/fu… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

双循环思路实现，第一循环把所有链表节点生成，存放在map中。第二次循环把next，random指针确定

代码

/**
 * // Definition for a Node.
 * function Node(val, next, random) {
 *    this.val = val;
 *    this.next = next;
 *    this.random = random;
 * };
 */

/**
 * @param {Node} head
 * @return {Node}
 */
var copyRandomList = function(head) {
    if (!head) return null
   let node = head
   let map = new Map()
   while(node){
       map.set(node, new Node(node.val))
       node = node.next
   }
   node = head
   while(node) {
       map.get(node).next = node.next ? map.get(node.next) : null
       map.get(node).random = node.random ? map.get(node.random) : null
       node = node.next
   }
   return map.get(head)
};