Los cambios en listas enlazadas dependen de conservar el acceso al sufijo antes de sobrescribir un enlace. Dibuja el nodo actual, su sucesor y el primer nodo sin tocar. Guarda el puntero que todavía necesitas y cambia los enlaces en un orden que no pueda perderlo. Un predecesor ficticio permite que el primer grupo use la misma lógica de reenlace que todos los demás.
Los ejercicios avanzan por la eliminación de duplicados ordenados, la rotación, los intercambios contiguos, la partición estable y la inversión de grupos completos. Las listas vacías y de un nodo son buenas primeras pruebas porque dejan ver los accesos inseguros. En la rotación, hay que volver a cortar en cadena un anillo temporal. En la partición, cada grupo necesita su propia cola. En la inversión por grupos, confirma que existen k nodos antes de cambiar nada para que un último sufijo corto se quede en su orden original.
La primera asignación conserva el sufijo sin tocar que empieza en C enganchándolo a A. Después, B apunta de vuelta a A y el predecesor apunta hacia delante a B. La pareja queda invertida y la ruta sigue conectada. Avanzar el predecesor a A lo coloca justo antes de la siguiente pareja, C y D. Un nodo ficticio aporta ese predecesor a la primera pareja, donde no hay ningún nodo real anterior. Devolver dummy.next es necesario porque la cabeza original A ya no es la primera. La misma disciplina de límite guardado se aplica cuando inviertes grupos completos más grandes en lugar de parejas.