O31

Sondan K'ıncı Düğümü Silme

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Tek yönlü listenin sondan k'ıncı düğümünü çıkarı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. Dönüş [yeni_bas, sonraki_listesi]. Silinen düğümün sonraki indeksi -1 yapılır; önceki düğüm onu atlar. k = uzunluk ise baş silinir ve yeni_bas değişir. Değer dilimi (dizi[:-k] birleştirmesi) bu çıktıyı üretmez.

Fonksiyon İmzası (Python)

sondan_k_dugum_sil(dugumler: list, bas: int, k: int) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:[yeni_bas, sonraki_listesi]. Baş silinince yeni_bas, eski başın eski sonraki indeksidir.

Sistem Kısıtları (Constraints)

1 <= dugumler.length <= 1000
1 <= k <= düğüm sayısı
Döngü yoktur

Örnek Yürütme Analizi

[[1,1],[2,2],[3,3],[4,4],[5,-1]], bas = 0, k = 2
Sondan 2. düğüm indeks 3 (değer 4). 3. düğüm 5'e bağlanır.
yeni_bas = 0, sonraki = [1, 2, 4, -1, -1]

Aynı liste, k = 5: baş (indeks 0) silinir.
yeni_bas = 1, sonraki = [-1, 2, 3, 4, -1]

Örnek Test Senaryoları (3)

Örnek 1: Sondan 2.
Girdi:[[[1,1],[2,2],[3,3],[4,4],[5,-1]],0,2]
Beklenen Çıktı:[0,[1,2,4,-1,-1]]
Örnek 2: Tek Düğümü Sil
Girdi:[[[1,-1]],0,1]
Beklenen Çıktı:[-1,[-1]]
Örnek 3: Başı Sil (k = n)
Girdi:[[[1,1],[2,2],[3,3],[4,4],[5,-1]],0,5]
Beklenen Çıktı:[1,[-1,2,3,4,-1]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      1
    ],
    [
      2,
      2
    ],
    [
      3,
      3
    ],
    [
      4,
      4
    ],
    [
      5,
      -1
    ]
  ],
  0,
  2
]
Beklenen Çıktı
[
  0,
  [
    1,
    2,
    4,
    -1,
    -1
  ]
]