Time: 46 ms (92.93%), Space: 51 MB (32.54%) - LeetHub

Author: nhemnt

0138-copy-list-with-random-pointer/0138-copy-list-with-random-pointer.js

@@ -0,0 +1,30 @@
+/**
+ * // 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) {
+    const map = new Map();
+    let current = head;
+    while (current) {
+        map.set(current, new _Node(current.val));
+        current = current.next
+    }
+    current = head;
+    while (current) {
+        let copiedNode = map.get(current);
+        copiedNode.next = map.get(current.next) || null;
+        copiedNode.random = map.get(current.random) || null;
+        current = current.next;
+    }
+
+    return map.get(head);
+};