The O(n) Club: Partition List—How to Herd Nodes Without Losing Your Mind
The O(n) Club: Partition List—How to Herd Nodes Without Losing Your Mind ⚡ TL;DR Sort a linked list so that values less than x go before…
The O(n) Club: Add Two Numbers II: Making Linked Lists Add Like 80s Calculators
The O(n) Club: Add Two Numbers II—Making Linked Lists Add Like 80s Calculators ⚡ TL;DR LeetCode 445 is here to ruin your autopilot! You’re…
The O(n) Club: Flatten a Multilevel Doubly Linked List — Now with 100% Less NullPointerException
The O(n) Club: Flatten a Multilevel Doubly Linked List — Now with 100% Less NullPointerException ⚡ TL;DR Take your multi-level doubly linked…
The O(n) Club: Rotate List: How to Not Tie Your Pointers in Knots
The O(n) Club: Rotate List—How to Not Tie Your Pointers in Knots ⚡ TL;DR Rotate a singly linked list right by k spots. Please don’t move the…
The O(n) Club: Deleting a Linked List Node When All You Have Is the Node (Not the Head!)
The O(n) Club: Deleting a Linked List Node When All You Have Is the Node (Not the Head!) ⚡ TL;DR Your mission: delete a node in a singly…
The O(n) Club: Remove Duplicates from Sorted List – But Please, Don’t Use a HashSet
The O(n) Club: Remove Duplicates from Sorted List – But Please, Don’t Use a HashSet ⚡ TL;DR Your ordered singly linked list is full of…
The O(n) Club: Linked List to BST—the Only Speed Limit is Your Pointer
The O(n) Club: Linked List to BST—the Only Speed Limit is Your Pointer ⚡ TL;DR Turning a sorted singly-linked list into a balanced BST? Sure,…
The O(n) Club: Remove Duplicates from Sorted List II (aka Everybody Out!)
The O(n) Club: Remove Duplicates from Sorted List II (aka Everybody Out!) ⚡ TL;DR Given a sorted linked list, kick out everyone who dares show…
The O(n) Club: Remove Linked List Elements – How a Dummy Node Keeps You Sane
The O(n) Club: Remove Linked List Elements – How a Dummy Node Keeps You Sane ⚡ TL;DR Your mission: rip every node containing val out of a…
The O(n) Club: Middle of the Linked List—How to Outsmart a Conga Line (in Java)
The O(n) Club: Middle of the Linked List—How to Outsmart a Conga Line (in Java) ⚡ TL;DR Need to find the middle of a singly linked list? Don’t…