首页/新闻资讯/正文详情

元宝 LeetCode 116.填充每个节点的下一个右侧节点指针 Kotlin实现

发布时间:2026/9/27 22:51:44 来源:云帆数科 栏目:资讯中心
元宝    LeetCode 116.填充每个节点的下一个右侧节点指针 Kotlin实现
在 Kotlin 中实现 LeetCode 116 非常直观因为 Kotlin/JVM 具有垃圾回收机制不需要像 Rust 那样处理所有权直接像 Python 一样操作对象引用即可同时享受空安全Null Safety带来的编译期检查。以下提供 迭代法 和 递归法 两种 Kotlin 实现。前置LeetCode 中的 Node 定义LeetCode 已内置无需提交class Node(varval: Int) {var left: Node? nullvar right: Node? nullvar next: Node? null}方法一迭代法O(1) 空间推荐利用上一层已经连接好的“next” 指针横向遍历并连接下一层的子节点。class Solution {fun connect(root: Node?): Node? {if (root null) return null// leftmost 指向每一层的最左节点 var leftmost: Node? root // 只要当前层不是叶子层即还有下一层 while (leftmost?.left ! null) { // head 用于遍历当前层的节点 var head: Node? leftmost while (head ! null) { // 1. 同一个父节点左孩子 - 右孩子 head.left!!.next head.right // 2. 不同父节点右孩子 - 下一个节点的左孩子 if (head.next ! null) { head.right!!.next head.next!!.left } // 沿着 next 指针移动到当前层下一个节点 head head.next } // 进入下一层最左边的节点 leftmost leftmost.left } return root }}方法二递归法简洁直观利用递归栈隐式完成层序遍历代码更短。class Solution {fun connect(root: Node?): Node? {if (root?.left ! null) {// 左孩子指向右孩子root.left!!.next root.right// 如果当前节点有 next右孩子指向下一个节点的左孩子 if (root.next ! null) { root.right!!.next root.next!!.left } // 递归处理左右子树 connect(root.left) connect(root.right) } return root }}Kotlin 实现要点解析空安全操作符“?.”安全调用如果对象为“null” 则返回“null” 而不抛异常如“leftmost?.left ! null”。“!!”非空断言在逻辑上已经确定不为“null” 时使用如“head.left!!”相当于告诉编译器“相信我这里不是 null”。“var head: Node? leftmost”声明可空的变量方便在“while” 循环中修改引用。2. 无所有权负担与 Rust 不同Kotlin 中直接通过“.next ” 赋值即可修改指针不需要“borrow_mut” 或“Rc::clone”写起来和 Python 一样简洁。3. 尾递归优化虽然递归解法没有显式加“tailrec”因为有两个递归调用不是尾递归但 Kotlin/JVM 的栈深度对于 O(\log N) 的完美二叉树完全足够。复杂度分析时间复杂度O(N)每个节点仅访问一次。空间复杂度迭代法O(1)只使用固定数量的指针。递归法O(log N)递归调用栈的深度树的高度。你可以直接把“class Solution” 里的代码复制到 LeetCode Kotlin 编辑器提交。需要我帮你把这段代码改成 LeetCode 117普通二叉树 的 Kotlin 版本或者对比一下 Kotlin 和 Rust 实现上的核心差异 吗

相关推荐

元宝    LeetCode 116.填充每个节点的下一个右侧节点指针 Golang实现
元宝 LeetCode 116.填充每个节点的下一个右侧节点指针 Golang实现

在 Go (Golang) 中实现 LeetCode 116 非常直接。Go 使用指针操作对象,没有 Rust 那样的所有权负担,也没有 Python/Kotlin 那样的类继承体系,直接通过结构体指针修改 “Next” 字段即可。 以下提供 迭代法 和 递归法 两种 Golang 实现。 前置&… · 2026/9/27 22:51:44

【Java】多态
【Java】多态

多态知识点多态的概念通俗:同一件事,不同对象去做,产生不同结果例子:动物都有eat()行为,猫 eat 是吃鱼,狗 eat 是吃骨头Java 实现多态的 3 个必要条件必须存在继承关系(子类 extends 父类&#… · 2026/9/27 22:51:44

Token压缩对长上下文推理的影响:效率、准确率与偏差
Token压缩对长上下文推理的影响:效率、准确率与偏差

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 22:51:38

LabVIEW Vision Assistant 2024保姆级入门:工业视觉开发基座构建指南
LabVIEW Vision Assistant 2024保姆级入门:工业视觉开发基座构建指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:30:50

无路由器也能组网:Linux下Ad-hoc/IBSS无线网络搭建与排障实战
无路由器也能组网:Linux下Ad-hoc/IBSS无线网络搭建与排障实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:30:50

GD32450Z USBHS内部PHY实现USB Host读写U盘与FatFs文件系统
GD32450Z USBHS内部PHY实现USB Host读写U盘与FatFs文件系统

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:30:50

SLVS-EC v2.0封包结构详解:ECC与CRC校验机制及FPGA调试实战
SLVS-EC v2.0封包结构详解:ECC与CRC校验机制及FPGA调试实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:30:50

400个NES游戏资源包整理指南:分类、模拟器与优化
400个NES游戏资源包整理指南:分类、模拟器与优化

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:30:43

Vivado CORDIC IP核算sin/cos三大坑:相位格式、输出定标与时序握手
Vivado CORDIC IP核算sin/cos三大坑:相位格式、输出定标与时序握手

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 23:30:43

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码