O31
Sondan K'ıncı Düğümü Silme
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) -> listGirdi 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]]