Reverse Linked List
mediumlinked-listin-placeiteration
Descripción del Problema
Escribe una función reverse_list
que reciba el nodo inicial (head
) de una lista enlazada y que invierta el orden de los nodos modificando los punteros directamente (in-place).
La función debe retornar el nuevo head
de la lista invertida.
Ejemplo:
Entrada:
head = Node("a") → Node("b") → Node("c") → Node("d") → null
Salida:
Node("d") → Node("c") → Node("b") → Node("a") → null
Restricciones:
- 0 ≤ longitud de la lista ≤ 10⁴
- El nodo final original (
.next === null
) se convertirá en el nuevo head
Explicación guiada en vídeo
Pronto disponible
Estamos trabajando en un video para explicar esta estructura de datos