İçeriğe geç

Değeri tutan düğümleri sil

Kolay#dummy-node#pointer-relinking~15 dk

Görev tanımı

Problem

Tek yönlü bir bağlı listenin (linked list) head'i ve bir hedef değer verildiğinde, o değeri tutan her düğümü sil ve kalanın head'ini döndür. Düğümler yeni bir listeye kopyalanmaz, bağlantıları koparılır; hayatta kalan düğümler orijinal sıralarını korur. Sonuç boş olabilir.

Örnekler

Input:  head = 1 -> 2 -> 6 -> 3 -> 6, target = 6
Output: 1 -> 2 -> 3
Input:  head = 7 -> 7 -> 7, target = 7
Output: empty
Neden: edge case: her düğüm eşleşiyor ve liste boşalıyor
Input:  head = empty, target = 1
Output: empty
Neden: edge case: silinecek bir şey yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kodda değil de fikirde mi takıldın? Ekleme ve silme bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır