[LeetCode]117. 填充每个节点的下一个右侧节点指针 II（java实现）

[LeetCode]117. 填充每个节点的下一个右侧节点指针 II（java实现）
1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结

1. 题目

2. 读题（需要重点注意的东西）
思路（）： 本题与[LeetCode]116. 填充每个节点的下一个右侧节点指针（java实现）的不同之处在于，本题给出的二叉树不一定是一颗完美二叉树。
我们需要在每一层用两个指针维护当前层的链表信息
具体思路如下：
用head指向第二层的第一个节点，tail指向第二层的最后一个节点，遍历根节点，依次将根节点的左右儿子插入下一层链表，即 2 - > 3 ； 用head指向第三层的第一个节点，tail指向第三层的最后一个节点，从左到右遍历第二层，依次将第二层的的子节点插入下一层链表，即 4 -> 5 -> 7 按上述方法，遍历到

[LeetCode]117. 填充每个节点的下一个右侧节点指针 II（java实现）最先出现在Python成神之路。