//复制复杂链表(含有random)
class Node{
int val;
Node next;
Node random;
Node(int val){
this.val = val;
}
}
public class Practise16{
public Node CopyS (Node head){
//1、复制链表 把新结点插到老结点后面
Node cur=head;
while(cur!=null){
//复制新结点
Node node=new Node(cur.val);
//把新结点node插入到老结点cur的后面
node.next=cur;
cur.next=node;
cur=cur.next.next;//或cur=node.next
}
//2、random的复制
cur=head;
while(cur!=null){
if(cur.random!=null){
cur.next.random=cur.random.next;
}else{
cur.next.random=null;
}
cur=cur.next.next;
}
//3、拆分新旧链表
cur=head;
Node newHead=head.next;
while(cur!=null){
Node node=head.next;
cur.next=node.next;
if(cur.next!=null){
node.next=cur.next.next;
}
cur=cur.next;
}
return newHead;
}
}
复制一个复杂链表
最新推荐文章于 2023-03-27 22:19:16 发布