题目:
https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/?tab=Description
用一个next指针,实现树的每一层的横向连接。
下面这个解法,非常清爽:
https://discuss.leetcode.com/topic/1106/o-1-space-o-n-complexity-iterative-solution
每次用一个prev指针,然后横向一层一层遍历,用prev的next指针指向当前。
另外,维护了一个head指针,指向某一层的第一个节点。