Pular para o conteúdo

Remover nós com um valor

Fácil#dummy-node#pointer-relinking~15 min

A missão

Problema

Dado o head de uma lista simplesmente encadeada e um valor-alvo, remova todos os nós que guardam esse valor e retorne o head do que sobrar. Os nós são desligados, em vez de copiados para uma lista nova, e os nós que sobrevivem mantêm a ordem original. O resultado pode ser vazio.

Exemplos

Input:  head = 1 -> 2 -> 6 -> 3 -> 6, target = 6
Output: 1 -> 2 -> 3
Input:  head = 7 -> 7 -> 7, target = 7
Output: empty
Por quê: edge case: todos os nós correspondem e a lista fica vazia
Input:  head = empty, target = 1
Output: empty
Por quê: edge case: não há nada para remover

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Travou na ideia, e não no código? Inserir e remover explica isso.

Python 3Ctrl+Enter executa