loading

Partition List — Step-by-Step Visualization

mediumLeetCode #86Linked ListTwo Pointers

Partition linked list around value x so all < x come before >= x, preserving relative order.

Algorithm Pattern

Two Dummy Lists

Key Idea

Build two separate lists and concatenate.

Step-by-Step Approach

Two dummy heads: less and greater
For each node: route to appropriate list
Connect less.next = greater_dummy.next

Related Problems

Linked List CycleLinked List, Two Pointers
Remove Duplicates from Sorted List IILinked List, Two Pointers
19. Remove Nth Node From End of ListLinked List, Two Pointers
Reorder ListLinked List, Two Pointers
Rotate ListLinked List, Two Pointers
3SumTwo Pointers

← All problems