Merge pull request neetcode-gh#178 from HangCcZ/main

Added 138-Copy-List-with-Random-Pointer.js

Author: imaginate

javascript/138-Copy-List-with-Random-Pointer.js

@@ -0,0 +1,22 @@
+/**
+ * @param {Node} head
+ * @return {Node}
+ */
+var copyRandomList = function (head) {
+  let map = new Map();
+  let ptr = head;
+
+  while (ptr) {
+    // map old - new
+    map.set(ptr, new Node(ptr.val, null, null));
+    ptr = ptr.next;
+  }
+
+  ptr = head;
+  while (ptr) {
+    map.get(ptr).next = map.get(ptr.next) || null;
+    map.get(ptr).random = map.get(ptr.random) || null;
+    ptr = ptr.next;
+  }
+  return map.get(head);
+};