Overview
Eine Liste durch Tauschen der Elemente von beiden Enden nach innen umkehren oder Pythons eingebaute Umkehrung verwenden.
Analogy
Ein Kartenspiel umdrehen: oben und unten tauschen, dann zweites und vorletztes, bis zur Mitte.
Step-by-step
- Eingebaut: lst[::-1] gibt eine neue umgekehrte Liste zurück.
- In-place: lst.reverse() ändert die Liste direkt.
- Manuell mit Zwei-Zeigern: i=0, j=Länge-1; tauschen während i<j; i++, j--.
Visual
[1,2,3,4,5] → tausch(1,5) → tausch(2,4) → [5,4,3,2,1]
Common mistakes
- lst[::-1] verwenden, wenn in-place benötigt wird (erzeugt unnötige Kopie).
- Off-by-one bei Stoppbedingung: stoppen wenn i >= j.
Practice questions
- Einen String mit dem Zwei-Zeiger-Ansatz umkehren.
- Prüfen, ob eine Liste ein Palindrom ist, durch Vergleich mit ihrer Umkehrung.
Space
O(1) in-place, O(n) für Slice