剑指Offer——复杂链表的复制（JS实现）

var copyRandomList = function(head) {
    // 首先创建一个Map，键用来存储head指针域，值用来存储复制的节点
    let node = head;
    const m = new Map();
    // 遍历现有链表
    while (node) {
        m.set(node,new Node(node.val));
        node = node.next;
    }
    // 到这里，链表的键已经存放的是指针，值存放的是next域和random域为空，值为指针所指的val
    // 让node重新指向head
    node = head;
    // 第二次遍历，给Map数据结构中的值，添加上next域和random域
    while (node) {
        m.get(node).next = node.next ? m.get(node.next):null;
        m.get(node).random = node.random ? m.get(node.random):null;
        node = node.next;
    }
    node = head;
    return m.get(node);
};