K16
Bağlantılı Listenin Ortası
Teknik Tanım & Görev
Tek yönlü bağlantılı listenin orta düğümünün İNDEKSİNİ döndürün.
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.
Uzunluk tekse tam ortadaki düğüm, çiftse İKİNCİ orta düğüm seçilir (1→2→3→4→5→6 için 4. düğüm). Dönüş değer değil, o düğümün dugumler içindeki indeksidir. Dilimleme indeksi vermez; düğümler bağlantı sırasında durmak zorunda değildir.
Fonksiyon İmzası (Python)
listenin_ortasi(dugumler: list[list[int]], bas: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Orta düğümün 0-tabanlı indeksi. Çift uzunlukta ikinci orta.
Sistem Kısıtları (Constraints)
1 <= dugumler.length <= 100
Döngü yoktur
bas geçerli bir indekstirÖrnek Yürütme Analizi
[[1,1],[2,2],[3,3],[4,4],[5,-1]], bas = 0
Zincir 0→1→2→3→4, orta indeks 2 (değer 3).
[[2,1],[3,-1],[1,0]], bas = 2
Zincir indeks 2 → 0 → 1 (değerler 1, 2, 3). Orta indeks 0.
len(dugumler)//2 = 1 bu cevap değildir.Örnek Test Senaryoları (3)
Örnek 1: Tek Sayıda
Girdi:
[[[1,1],[2,2],[3,3],[4,4],[5,-1]],0]Beklenen Çıktı:
2Örnek 2: Çift Sayıda
Girdi:
[[[1,1],[2,2],[3,3],[4,4],[5,5],[6,-1]],0]Beklenen Çıktı:
3Örnek 3: Karışık İndeks
Girdi:
[[[2,1],[3,-1],[1,0]],2]Beklenen Çıktı:
0