标签：head keyword nts ret 链表 class nbsp com this
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
/*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; }}
标签：head keyword nts ret 链表 class nbsp com this
原文地址：https://www.cnblogs.com/sjxbg/p/12749589.html
