Reorder List
Middle by slow and fast, reverse the second half, weave first and second alternately.
Rewiring a List: Reorder first, last, second, ...
Slow moves one node for every two of fast. Fast stops at 7, so slow is at 4: the first half is 1, 2, 3, 4, the second 5, 6, 7.
Cost
- Best
- O(n)
- Average
- O(n)
- Worst
- O(n)
- Space
- O(1)
Before this
Taught by the same lesson
Rewiring a List covers these too, in the same run.