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

iknowcode · Jun 24, 2022 · 3895a4f · 3895a4f
1 parent afb5cc1
commit 3895a4f
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/java/138-Copy-List-with-Random-Pointer.java b/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);
+ }
+}