117. 填充每个节点的下一个右侧节点指针 II
本题思路:
1. 本题是给每一层二叉树简历单链表,具体方法是根据已有的本层单链表建立下层单链表。
2. 需要保存的变量有两个
1) 第一个是root,最后需要return root,所以使用指针 leftmost = root 代替每层间往下的遍历
2) 第二个是leftmost,由于单链表只能从左到右遍历,所以需要确保传入下一层的leftmost为最左节点,所以用指针 point = leftmost 替代右移动,并给将左边出现的第一个Node传给leftmost. leftmost = firstN
注意:
1. 在两层循环中,条件都是 while leftmost; while point; 所以迭代时,不能先判空再迭代,不然就死循环了;
错误示例 : if point.next: point = point.next
正确示范: point= point.next