K15

Bağlantılı Listeyi Ters Çevirme

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Tek yönlü bağlantılı listenin düğüm bağlantılarını tersine çevirin. Düğüm biçimi: dugumler[i] = [değer, sonraki_indeks]. sonraki_indeks == -1 listenin sonudur. bas, baş düğümün indeksidir; boş liste için -1. Düğümler bağlantı sırasında dizilmek zorunda değildir. Ham dizi üzerinde dilimleme, ters çevirme veya sorted() bağlantı sırasını vermez. Değerler yerinde kalır; değişen şey sonraki indeksleri ve yeni baştır. Dönüş [yeni_bas, sonraki_listesi] şeklindedir. sonraki_listesi[i], ters çevirmeden sonra i. düğümün sonraki indeksidir. Baştan erişilemeyen düğüm yoktur; listedeki her düğüm zincirdedir.

Fonksiyon İmzası (Python)

listeyi_ters_cevir(dugumler: list[list[int]], bas: int) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[yeni_bas, sonraki_listesi]. Boş liste için [-1, []]. Örnek: [1→2→3] düğümleri [[1,1],[2,2],[3,-1]], bas = 0 iken cevap [2, [-1, 0, 1]] (3→2→1).

Sistem Kısıtları (Constraints)

0 <= dugumler.length <= 5000
-5000 <= değer <= 5000
bas, 0..n-1 aralığında bir indeks veya boş liste için -1
Döngü yoktur

Örnek Yürütme Analizi

dugumler = [[1, 1], [2, 2], [3, -1]], bas = 0
1 → 2 → 3 ters çevrilince 3 → 2 → 1
yeni_bas = 2, sonraki = [-1, 0, 1]

dugumler = [[2, 1], [3, -1], [1, 0]], bas = 2
Zincir indeksleri 2 → 0 → 1 (değerler 1, 2, 3). Ham dizinin tersi bu sonucu vermez.
Ters çevirince 3 → 2 → 1, yeni_bas = 1, sonraki = [2, 0, -1]

Örnek Test Senaryoları (3)

Örnek 1: Sıralı Zincir
Girdi:[[[1,1],[2,2],[3,3],[4,4],[5,-1]],0]
Beklenen Çıktı:[4,[-1,0,1,2,3]]
Örnek 2: Dizi Sırası Bağlantı Sırası Değil
Girdi:[[[2,1],[3,-1],[1,0]],2]
Beklenen Çıktı:[1,[2,0,-1]]
Örnek 3: Boş Liste
Girdi:[[],-1]
Beklenen Çıktı:[-1,[]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      1
    ],
    [
      2,
      2
    ],
    [
      3,
      3
    ],
    [
      4,
      4
    ],
    [
      5,
      -1
    ]
  ],
  0
]
Beklenen Çıktı
[
  4,
  [
    -1,
    0,
    1,
    2,
    3
  ]
]