Zurück zum Fahrplan

🔗

Stufe 2

Verkettete Listen, Stacks & Queues

Zeiger-Chirurgie und die darauf gebauten Strukturen.

Verkettete Listen lehren die Zeigermanipulation, die Interviewer gern prüfen, und sind das Rückgrat von Stacks und Queues. Beherrsche Traversierung und Umkehr, den Schnell-/Langsam-Zeiger-Trick und wann ein Stack (LIFO) oder eine Queue/Deque (FIFO) passt.

5 Lektionen in dieser Stufe1 h 13 min

Erste Lektion starten

Lektionen in dieser Stufe

01
Grundlagen verketteter Listen
Fortgeschritten
Knoten und Referenzen, warum Einfügen O(1), aber Zugriff O(n) ist, und der Dummy-Head-Trick, der Sonderfälle beseitigt.
14 Min.
02
Eine verkettete Liste umkehren
Experte
Das kanonische Zeiger-Problem: eine Liste mit drei Zeigern an Ort und Stelle neu verknüpfen - iterativ und rekursiv.
15 Min.
03
Schnelle & langsame Zeiger
Experte
Ein Zeiger, der doppelt so schnell läuft wie ein anderer, erkennt Zyklen, findet die Mitte und den n-ten vom Ende - in einem Durchlauf.
15 Min.
04
Stacks in der Praxis
Fortgeschritten
LIFO in Aktion: Klammern abgleichen, Ausdrücke auswerten und der monotone Stack für Next-Greater-Element-Probleme.
15 Min.
05
Queues & Deques
Fortgeschritten
FIFO für BFS und Scheduling, und die doppelendige Queue, die Sliding-Window-Maximum in O(n) ermöglicht.
14 Min.