剑指offer 复杂链表复制
描述
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),
返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
大概思路
复制链表成A->A'->B->B'->C->C'.....
**注意:需要复制next和random2个指针**
拆分,return head节点即可。
public class Solution {
public RandomListNode Clone(RandomListNode pHead)
{
if(pHead==null)return null;
RandomListNode p = pHead;
while(p!=null){
RandomListNode node = new RandomListNode(p.label);
node.next=p.next;
p.next=node;
p=node.next;
}
p=pHead;
while(p!=null){
if(p.random!=null)
p.next.random = p.random.next;
p = p.next.next;
}
RandomListNode head = pHead.next;
RandomListNode cur = head;
p = pHead;
while(p!=null){
p.next=p.next.next;
if(cur.next!=null){
cur.next = cur.next.next;
}
p=p.next;
cur=cur.next;
}
return head;
}
}