力扣面试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;
    }
}
相关推荐
lecepin1 小时前
AI Coding 资讯 2025-09-17
前端·javascript·面试
闰五月3 小时前
JavaScript作用域与作用域链详解
前端·面试
顾林海3 小时前
Android编译插桩之AspectJ:让代码像特工一样悄悄干活
android·面试·性能优化
poemyang3 小时前
技术圈的“绯闻女孩”:Gossip是如何把八卦秘密传遍全网的?
后端·面试·架构
进阶的鱼4 小时前
(4种场景)单行、多行文本超出省略号隐藏
前端·css·面试
uhakadotcom4 小时前
在python中,使用conda,使用poetry,使用uv,使用pip,四种从效果和好处的角度看,有哪些区别?
前端·javascript·面试
一直_在路上4 小时前
突发高流量应对之道:Go语言限流、熔断、降级三板斧
面试·go
吃饺子不吃馅4 小时前
为什么SnapDOM 比 html2canvas截图要快?
前端·javascript·面试
绝无仅有5 小时前
面试实战总结:数据结构与算法面试常见问题解析
后端·面试·github
绝无仅有5 小时前
Docker 面试常见问题及解答
后端·面试·github