deep copy的意思我覺得就是復制一個對象成為新的對象，和原來的對象有不同的內存地址，不是簡單的引用復制。

題目來源：leetcode

題目描述：

Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

---

最簡單的辦法就是先把所有都復制一遍，然后重新給他的next和radom賦值。實際上直接在當前結點的后面復制會比在map中復制更加快，但是放到map感覺更加形象的解釋deepcopy的概念

?

/* // Definition for a Node. class Node {public int val;public Node next;public Node random;public Node() {}public Node(int _val,Node _next,Node _random) {val = _val;next = _next;random = _random;} }; */ class Solution {public Node copyRandomList(Node head) {Map<Node,Node> m=new HashMap<Node,Node>();Node cur=head;while(cur!=null){m.put(cur,new Node(cur.val,null,null));cur=cur.next;}cur=head;while(cur!=null){m.get(cur).next=m.get(cur.next);m.get(cur).random=m.get(cur.random);cur=cur.next;}return m.get(head);} }

?

轉載于:https://www.cnblogs.com/cuphoria/p/10547249.html

總結

以上是生活随笔為你收集整理的[JAVA]deep copy链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。