Wie kann man eine verknüpfte Liste in einer einzelnen for-Schleife umkehren?

Question

Mögliches Duplikat:
Umkehrung einer einfach verketteten Liste

Wie kann man eine einfach verknüpfte Liste in einer einzelnen for-Schleife umkehren? Dies war die Frage, die in einem Interview gestellt wurde.

Answer 1

In Pseudocode würde dies wie folgt aussehen:

// Cache the start element
current = first;
next = current->next;
while (next != null) {
   // Cache the next pointer to not lose the reference
   temp = next->next;
   next->next = current;
   // Increment
   current = next;
   next = temp;
}
first = current;

Ich weiß, es ist nicht in einer for-Schleife, aber es kann leicht umgeschrieben werden, um zu sein. Mit der while-Schleife wird es ein bisschen lesbarer.