Error:
misleading by the problem, it said stack cannot count as extra space. In here, we should use iterate solution.
- Assume we create the next link level
- keep track of next level head and next level current processing.
- move current link to its next
- repeat until current link is null, then move to next level, do the same thing.