Showing Posts From

Fast slow

Linked Lists: Traversal, Reversal & Cycles

Linked Lists: Traversal, Reversal & Cycles

Week 7 notes: linked lists trade O(1) indexing for O(1) splicing. The pointer-rewiring patterns I keep needing: reversal, fast/slow pointers, cycles, and the dummy head.