K16

Bağlantılı Listenin Ortası

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

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

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      1
    ],
    [
      2,
      2
    ],
    [
      3,
      3
    ],
    [
      4,
      4
    ],
    [
      5,
      -1
    ]
  ],
  0
]
Beklenen Çıktı
2