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 

 

 

 

 

posted @ 2020-09-06 12:12  ChevisZhang  阅读(107)  评论(0编辑  收藏  举报