2 lessons
Linked Lists
Nodes connected by pointers, the techniques that make them tractable, and why the dummy head trick removes most edge cases.
Doubly Linked Lists and the LRU Pattern
Add a backward pointer, get O(1) removal from anywhere, and meet the structure behind every LRU cache.