C++ | Leetcode C++题解之第116题填充每个节点的下一个右侧节点指针

embedded/2024/12/23 1:26:24/

题目:

题解

class Solution {
public:Node* connect(Node* root) {if (root == nullptr) {return root;}// 从根节点开始Node* leftmost = root;while (leftmost->left != nullptr) {// 遍历这一层节点组织成的链表,为下一层的节点更新 next 指针Node* head = leftmost;while (head != nullptr) {// CONNECTION 1head->left->next = head->right;// CONNECTION 2if (head->next != nullptr) {head->right->next = head->next->left;}// 指针向后移动head = head->next;}// 去下一层的最左的节点leftmost = leftmost->left;}return root;}
};

http://www.ppmy.cn/embedded/43190.html

相关文章

Python实现对Word文档内容出现“重复标题”进行自动去重(3)

前言 本文是该专栏的第3篇,后面会持续分享Python办公自动化干货知识,记得关注。 在本文中,笔者将针对word文档(docx格式)的正文内容中的“标题”,进行自动去重。具体怎么实现,笔者接下来结合实际案例进行详细说明。 如上图所示,有时候word文档的标题出现重复显示,而现…

无线蓝牙耳机品牌推荐:倍思M2s Pro,让旅途更添乐趣

随着端午节的临近,许多人开始规划起出游计划。出游除了要做好行程安排,还需准备一些实用的物品来提升旅途的舒适度。特别是在高铁等长途旅行中,一款优质的降噪蓝牙耳机无疑是消磨时光、享受音乐的绝佳选择。那么,在众多的无线蓝牙耳机品牌中,有哪些值得推荐的呢?今天,我们就来…

03-02-Vue组件之间的传值

前言 我们接着上一篇文章 03-01-Vue组件的定义和注册 来讲。 下一篇文章 04-Vue:ref获取页面节点–很简单 父组件向子组件传值 我们可以这样理解:Vue实例就是一个父组件,而我们自定义的组件(包括全局组件、私有组件)…

一个普通双非女生的秋招之路

大家好,我是小布丁。 先简单地做个自我介绍: 我今年本科毕业于某双非院校(属于那种没什么人听说过的小学校),学的是计算机专业,英语四级水平(没办法,六级确实没过)。我本…

安全面试中的一个基础问题:你如何在数据库中存储密码?

3分钟讲解。 上周的面试故事 职位:初级安全工程师,刚毕业。 开始面试。 我:“这里你提到对数据安全有很好的理解。你能举例说明哪些方面的数据安全吗?” A:“当然。例如,当我们构建一个系统时,会…

抚顺天童美语:让孩子与手机和谐共处:家长只需做这三步!

在数字化时代,手机成为孩子们生活中的一部分。如何引导孩子合理使用手机,成为家长们关注的焦点。其实,家长只需做好以下三点,便能帮助孩子培养手机自律,让手机成为助力成长的工具而非绊脚石。 一、设定明确的手机使用时…

TypeScript详解

文章目录 一.TS 基础概念1.什么是TS2.TS基础类型与写法* boolean string number array null undefined* tuple - 元组* enum - 枚举* any unknown void* object | Object | {} - 对象 二. 接口 - interface三.交叉类型四.断言 - 类型声明,转换…

pod容器基础概念

一 Pod基础概念: ①Pod是kubernetes中最小的资源管理组件,Pod也是最小化运行容器化应用的资源对象。一个 Pod代表着集群中运行的一个进程。一个pod包含一个或多个容器。如:应用容器/业务容器(淘 宝、京东、拼多多后台&#xff…