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