Create 138-Copy-List-with-Random-Pointer.java

Author: SharmaTushar1

java/138-Copy-List-with-Random-Pointer.java

@@ -0,0 +1,17 @@
+class Solution {
+    public Node copyRandomList(Node head) {
+        Node cur = head;
+        HashMap<Node, Node> map = new HashMap<>();
+        while (cur!=null) {
+            map.put(cur, new Node(cur.val));
+            cur = cur.next;
+        }
+        cur = head;
+        while (cur!=null) {
+            map.get(cur).next = map.get(cur.next);
+            map.get(cur).random = map.get(cur.random);
+            cur = cur.next;
+        }
+        return map.get(head);
+    }
+}