Z27
Copy List with Random Pointer
Problem Statement & Objective
A linked list of length n is given such that each node contains an additional random pointer. Construct a deep copy of the list.
Function Signature (Python)
copy_list_with_random_pointer(nodes: list, head: int) -> listInput & Output Contract
Output Rule:Next yürüyüşü sırasına göre yeniden indekslenmiş [[değer, yeni_sonraki, yeni_random], ...]. Boş liste [].
System Constraints
0 <= düğüm sayısı <= 1000
-10^4 <= değer <= 10^4
bas geçerli bir indeks veya -1
Her düğüm next zinciriyle bas'tan tam bir kez erişilir
random_indeks null, -1 değil: yokluk null, listenin sonu ise sonraki alanında -1Example Execution Walkthrough
Karışık depolama:
dugumler = [[13,-1,2],[7,2,0],[11,0,2]], bas = 1
Yürüyüş: 1(7) → 2(11) → 0(13)
Kopya:
[[7, 1, 2], [11, 2, 1], [13, -1, 1]]
Girdinin kendisi bu dizi değildir.
Sıralı örnek (bas = 0, next zaten 0,1,2,...):
[[7,1,null],[13,2,0],[11,-1,0]] yürüyüş sırası değişmez;
kopya aynı sayıları taşır ama yeniden kurulmuş indekslerdir.Example Test Scenarios (3)
Example 1: Next Sırası Dizi Sırası
Input:
[[[7,1,null],[13,2,0],[11,3,4],[10,4,2],[1,-1,0]],0]Expected Output:
[[7,1,null],[13,2,0],[11,3,4],[10,4,2],[1,-1,0]]Example 2: Depolama Sırası Farklı
Input:
[[[13,-1,2],[7,2,0],[11,0,2]],1]Expected Output:
[[7,1,2],[11,2,1],[13,-1,1]]Example 3: Empty List
Input:
[[],-1]Expected Output:
[]