Un nodo de una lista enlazada contiene un valor y una referencia al siguiente nodo. No puedes saltar al centro; avanzas desde la cabeza. La mayoría de los problemas de listas se reducen a cambiar las referencias next en el orden correcto.
Tres hábitos evitan los errores habituales. Guarda una referencia antes de sobrescribirla, o el resto de la lista se pierde. Pon un nodo ficticio delante de la cabeza cuando la propia cabeza pueda cambiar, para que el primer nodo no necesite un caso especial. Y cuando una lista pueda tener un bucle, recórrela con un puntero lento y otro rápido: si llegan a encontrarse, hay un bucle.
Estos patrones tardan O(n) en tiempo con O(1) de espacio adicional, porque mueven referencias en lugar de copiar nodos. Prueba una lista vacía, un solo nodo, la eliminación de la cabeza y listas largas, en las que una solución recursiva puede quedarse sin pila.