LeetCode 143 Reorder List - An interesting LinkList Problem - Two Pointers (Med, Java, O(n))
LeetCode 143 Reorder List
LeetCode 143 "Reorder List" requires transforming a linked list from L₀ → L₁ → L₂ → ... → Lₙ₋₁ → Lₙ into L₀ → Lₙ → L₁ → Lₙ₋₁ → L₂ → Lₙ₋₂ → ...
The solution uses a three-step approach:
Find the middle using the two-pointer t...
huanganni.hashnode.dev2 min read