117. 填充同一层的兄弟节点 II

这个题打算用来做DFS的练手的，但是用了下递归发现找不到很好的思路。看网上的答案也不是很明白。

采用BFS做，一开始用last和nlast的方法，发现复杂度有点高，而且又碰到了该死的“空指针危险的”问题。

搜了一下网上的答案，发现有一个BFS的思路非常不错，和传统BFS思路结合的不错。

https://blog.youkuaiyun.com/guicaisa/article/details/48249727

该思路用了一个新的层序遍历技巧（以前可能也见过，但是没有总结记住），即用count作为每一层元素个数的计数，没次从队列中弹出一个元素，则count自减。减为0时，count更新成当前队列中元素的个数（count为0时，当前队列中的元素全是下一层的元素）。当count不为0时，说明同一层还有节点，此时，弹出的temp节点指向队列的队首元素。

这种思路的一个好处是，边遍历，边操作（next操作）。