《剑指offer》java实现（二）21~30 更新中
2021-02-09 16:16
标签：head keyword nts ret 链表 class nbsp com this 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 《剑指offer》java实现（二）21~30 更新中 标签：head keyword nts ret 链表 class nbsp com this 原文地址：https://www.cnblogs.com/sjxbg/p/12749589.html25、二进制中1的个数
/*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)
{
RandomListNode p=pHead;
RandomListNode t=pHead;
while(p!=null){//将p链中每个节点的next节点都设为新建的q节点，q的next为pHead对应节点的next
RandomListNode q=new RandomListNode(p.label);
q.next=p.next;
p.next=q;
p=q.next;
}
while(t!=null){//t.next是上面那个新建的q节点，而q的random都是null，此处是将q的random都设为pHead对应节点的random的next
RandomListNode q=t.next;
if(t.random!=null)
q.random=t.random.next;
t=q.next;
}
RandomListNode s=new RandomListNode(0);
RandomListNode s1=s;
while(pHead!=null){
RandomListNode q=pHead.next;
pHead.next=q.next;
q.next=s.next;
s.next=q;
s=s.next;
pHead=pHead.next;
}
return s1.next;
}
}
文章标题：《剑指offer》java实现（二）21~30 更新中
文章链接：http://soscw.com/index.php/essay/53159.html