力扣面试150 填充每个节点的下一个右侧节点指针 II BFS 逐层构建法

Problem: 117. 填充每个节点的下一个右侧节点指针 II

🍻 BFS 空间优化

👩‍🏫 参考题解

  • ⏰ 时间复杂度: O ( n ) O(n) O(n)
  • 🌎 空间复杂度: O ( 1 ) O(1) O(1)
Java 复制代码
class Solution {
    public Node connect(Node root) {
        if (root == null) {
            return null;
        }
        Node ans = root;
        Node cur = root;// 上一层链表的头结点
        while(cur != null){
            Node head = new Node(-1), tail = head;// 当前层的头尾结点
            for(Node i = cur; i != null; i = i.next){ // 遍历上一层链表的每个节点的左右孩子
                if(i.left != null){// 先加左孩子到当前层的链表
                    tail.next = i.left;
                    tail = tail.next;
                }
                if(i.right != null){// 再加右孩子到当前层的链表
                    tail.next = i.right;
                    tail = tail.next;
                }
            }
            cur = head.next;// 移动到下一层
        }
        
        return ans;
    }
}
相关推荐
এ᭄画画的北北27 分钟前
力扣-240.搜索二维矩阵 II
算法·leetcode·矩阵
Tina_晴34 分钟前
【基础篇】Promise初体验+案例分析(上)
前端·javascript·面试
雲墨款哥1 小时前
Vue 3 响应式黑魔法:ITERATE_KEY 如何解决新增属性的响应性难题
vue.js·面试
JJ1M81 小时前
前缀和+贪心总结,基于每日一题力扣3439、3440
python·算法·leetcode
呆呆的小鳄鱼1 小时前
leetcode:518. 零钱兑换 II[完全背包]
算法·leetcode·职场和发展
AirMan1 小时前
深入浅出Redis:一文掌握Redis底层数据结构与实现原理
redis·后端·面试
大佐不会说日语~2 小时前
JVM垃圾回收机制面试笔记
jvm·笔记·面试
DoraBigHead2 小时前
🧠【彻底读懂 reduce】acc 是谁?我是谁?我们要干嘛?
前端·javascript·面试
沧澜sincerely2 小时前
二分查找【各种题型+对应LeetCode习题练习】
算法·leetcode·二分查找
小莫分享3 小时前
2023年最新总结,阿里,腾讯,百度,美团,头条等技术面试题目,以及答案,专家出题人分析汇总。
java·后端·面试·职场和发展