25.バイナリの1の数
複雑なリンクリストを入力します(各ノードにはノード値があり、2つのポインターがあり、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;
}
}