|
/*
public class RandomListNode {
int label;
RandomListNode next = null;
RandomListNode random = null;
RandomListNode(int label) {
this.label = label;
}
}
*/
public class Solution {
public RandomListNode Clone(RandomListNode pHead)
{
//0.判断空的情况
if(pHead == null){
return null;
}
//1.复制结点
RandomListNode node = pHead;
while(node != null){
//保存下一个结点next-->新建一个克隆结点-->指定node.next到克隆结点
//-->克隆结点的next指向next结点-->更新node为next结点
RandomListNode next = node.next;
RandomListNode cloneNode = new RandomListNode(node.label);
node.next = cloneNode;
cloneNode.next = next;
node = next;
}
//2.复制随机引用
node = pHead;
while(node != null){
if(node.random != null){
node.next.random = node.random.next;
}
node = node.next.next;
}
//3.分离两个链表
node = pHead;
//记录复制的链表的头结点
RandomListNode newHead = pHead.next;
while(node != null){
RandomListNode currNode = node.next;
//更新原结点的next
node.next = currNode.next;
//更新克隆结点的next
if(currNode.next != null){
currNode.next = currNode.next.next;
}
//更新原结点指针
node = node.next;
}
return newHead;
}
}
|
