Saltar al contenido

Eliminar los nodos con un valor

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

La misión

Problema

Dada la cabeza de una lista simplemente enlazada y un valor objetivo, elimina cada nodo que guarde ese valor y devuelve la cabeza de lo que queda. Los nodos se desenlazan en lugar de copiarse a una lista nueva, y los nodos que sobreviven conservan su orden original. El resultado puede quedar vacío.

Ejemplos

Input:  head = 1 -> 2 -> 6 -> 3 -> 6, target = 6
Output: 1 -> 2 -> 3
Input:  head = 7 -> 7 -> 7, target = 7
Output: empty
Por qué: caso límite: todos los nodos coinciden y la lista se vacía
Input:  head = empty, target = 1
Output: empty
Por qué: caso límite: no hay nada que eliminar

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

¿Lo que te frena es la idea y no el código? Inserción y eliminación lo explica.

Python 3Ctrl+Enter ejecuta