Java | Leetcode Java题解之第138题随机链表的复制

标题：

题解：

1. class Solution {
2.     public Node copyRandomList(Node head) {
3.         if (head == null) {
4.             return null;
5.         }
6.         for (Node node = head; node != null; node = node.next.next) {
7.             Node nodeNew = new Node(node.val);
8.             nodeNew.next = node.next;
9.             node.next = nodeNew;
10.         }
11.         for (Node node = head; node != null; node = node.next.next) {
12.             Node nodeNew = node.next;
13.             nodeNew.random = (node.random != null) ? node.random.next : null;
14.         }
15.         Node headNew = head.next;
16.         for (Node node = head; node != null; node = node.next) {
17.             Node nodeNew = node.next;
18.             node.next = node.next.next;
19.             nodeNew.next = (nodeNew.next != null) ? nodeNew.next.next : null;
20.         }
21.         return headNew;
22.     }
23. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。