python 带随机指针的链表深度复制_LeetCode138. 复制带随机指针的链表

题解

第一步：复制结点，复制的结点放在待复制的结点后，依然组成一个单链表

第二步：串接随机指针

第三步：将原单链表与复制链表拆开

代码class Solution {

public RandomListNode copyRandomList(RandomListNode head) {

if (head == null) {

return null;

}

copyNode(head);

linkRandomPointer(head);

return splitList(head);

}

/**

* 复制结点，复制的结点放在待复制的结点后，依然组成一个单链表

*

* @param head 链表头

*/

public void copyNode(RandomListNode head) {

// 记录当前要被复制的缜

RandomListNode node = head;

while (node != null) {

// 复制一个新的结点

RandomListNode copyNode = new RandomListNode(node.label);