Z27

Copy List with Random Pointer

Staff / Principal Engineer
Target Time: 40 - 50 Minutes
Type: ARRAY

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) -> list

Input & 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 -1

Example 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:[]
Loading Python Editor...
Input Parameters
[
  [
    [
      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
  ]
]