1、ランダムでコピーリストポインタ
クラス溶液(オブジェクト): DEF copyRandomList(自己、頭): "" " :型ヘッド:ノード :RTYPE:ノード """ 場合にヘッドがありません:なし リターンなし P = ヘッド ながらP: ノード =ノード(X = P。ヴァル、次= p.next) p.next = ノード P = p.next.next P = ヘッド ながらP: もしp.random: p.next.random= p.random.next 他: p.next.random = なし P = p.next.next P = head.next ヘッド = P しばらくp.next: p.next = p.next.next P = p.next リターン頭