K15
Bağlantılı Listeyi Ters Çevirme
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) -> listGirdi 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,[]]