add notes

Author: CharonChui

Algorithm/74.填充每个节点的下一个右侧节点指针 II.md

@@ -45,6 +45,10 @@ struct Node {
 
 ### 思路
 
+
+如果第N层的next已经连好了，我就能像遍历链表一样走完第N层，顺便把第N+1层也连好。  
+
+
 #### 思路一: BFS层序遍历(最直观)
 
 用队列做层序遍历，每层处理时把相邻节点连起来。   
@@ -82,12 +86,47 @@ class Solution {
 
 核心思路: 在当前层next已经建好，就可以像链表一样遍历当前层，同时为下一层简历next链接。   
 
+- curr: 当前层的遍历指针，像你在当前排走动
+- dummy: 哨兵，站在下一排的最坐标，作为起点，减少对起点的异常边界判断
+- tail: 下一排的最后一个，初始时就是dummy
 
 
+```kotlin
+class Solution {
+    fun connect(root: Node?): Node? {
+        var curr = root  // 从根节点开始，逐层往下
+
+        while (curr != null) {
+            // 每处理一层，都给下一层准备一个虚拟头节点
+            val dummy = Node(0)
+            var tail = dummy  // tail 是下一层链表的末尾，初始指向 dummy
+
+            // 遍历当前层（因为上一轮已经连好了 next，所以可以直接用 next 遍历）
+            while (curr != null) {
+                if (curr.left != null) {
+                    tail.next = curr.left  // 把左孩子接到下一层链表末尾
+                    tail = tail.next!!     // tail 向后移
+                }
+                if (curr.right != null) {
+                    tail.next = curr.right // 把右孩子接到下一层链表末尾
+                    tail = tail.next!!     // tail 向后移
+                }
+                curr = curr.next           // 当前层向右走
+            }
+
+            // 当前层处理完毕，下移到下一层的第一个节点
+            curr = dummy.next
+        }
+
+        return root
+    }
+}
+```
+
 ### 复杂度
 
-- 时间复杂度:     
-- 空间复杂度:     
+- 时间复杂度: O(n)，每个节点只访问一次    
+- 空间复杂度: 只用了dummy和tail两个额外的指针，没有队列
 
 
 

Algorithm/75..md Algorithm/75.二叉树展开为链表.mdAlgorithm/75..md renamed to Algorithm/75.二叉树展开为链表.md

@@ -0,0 +1,28 @@
+58.
+===
+
+
+### 题目
+
+
+
+### 思路
+
+
+### 复杂度
+
+- 时间复杂度:     
+- 空间复杂度:     
+
+
+
+---
+
+- [下一题]()
+
+
+---
+- 邮箱 ：charon.chui@gmail.com  
+- Good Luck! 
+
+	

Algorithm/76..md Algorithm/76.路径总和.mdAlgorithm/76..md renamed to Algorithm/76.路径总和.md

@@ -0,0 +1,28 @@
+58.
+===
+
+
+### 题目
+
+
+
+### 思路
+
+
+### 复杂度
+
+- 时间复杂度:     
+- 空间复杂度:     
+
+
+
+---
+
+- [下一题]()
+
+
+---
+- 邮箱 ：charon.chui@gmail.com  
+- Good Luck! 
+
+	

Algorithm/77..md Algorithm/77.求根节点到叶节点数字之和.mdAlgorithm/77..md renamed to Algorithm/77.求根节点到叶节点数字之和.md

@@ -0,0 +1,28 @@
+58.
+===
+
+
+### 题目
+
+
+
+### 思路
+
+
+### 复杂度
+
+- 时间复杂度:     
+- 空间复杂度:     
+
+
+
+---
+
+- [下一题]()
+
+
+---
+- 邮箱 ：charon.chui@gmail.com  
+- Good Luck! 
+
+