news 2026/7/7 7:58:17

【每日一题】LeetCode 114. 二叉树展开为链表 TypeScript

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【每日一题】LeetCode 114. 二叉树展开为链表 TypeScript

给你二叉树的根结点root,请你将它展开为一个单链表:

  • 展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null
  • 展开后的单链表应该与二叉树 先序遍历 顺序相同。

示例 1:

输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6]

示例 2:

输入:root = []输出:[]

示例 3:

输入:root = [0]输出:[0]

提示:

  • 树中结点数在范围[0, 2000]
  • -100 <= Node.val <= 100

/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } * } */ /** Do not return anything, modify root in-place instead. */ function flatten(root: TreeNode | null): void { let cur = root while(cur!==null){ if(cur.left!==null){ let pre = cur.left while(pre.right!==null){ pre = pre.right } pre.right = cur.right cur.right = cur.left cur.left = null } cur = cur.right } };

共勉

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/7 7:56:28

Redis作者的C语言哲学如何重塑AI推理引擎设计

这个标题存在严重事实性错误&#xff0c;需要先做一次冷静的澄清——Redis之父Salvatore Sanfilippo&#xff08;antirez&#xff09;早在2020年7月就已正式退出Redis项目维护&#xff0c;并于2021年彻底离开Redis Labs&#xff0c;此后未参与任何Redis衍生系统或AI推理相关开发…

作者头像 李华
网站建设 2026/7/7 7:56:16

文件上传漏洞攻防:黑名单绕过原理、实战与防御方案

1. 项目概述&#xff1a;文件上传漏洞与黑名单绕过的攻防博弈在Web安全领域&#xff0c;文件上传功能就像一扇通往服务器内部的大门。设计得当&#xff0c;它是用户分享内容的便捷通道&#xff1b;一旦存在缺陷&#xff0c;它就可能成为攻击者植入后门、获取系统权限的致命入口…

作者头像 李华
网站建设 2026/7/7 7:54:10

商品管理是一条动态决策链

很多鞋服企业并不缺商品管理动作。它们有商品企划&#xff0c;有商品计划&#xff0c;有订货会&#xff0c;有OTB&#xff0c;有配货方案&#xff0c;有售罄跟踪&#xff0c;有快反追单&#xff0c;有降价&#xff0c;有调拨&#xff0c;有库存清理&#xff0c;也有季末复盘。每…

作者头像 李华
网站建设 2026/7/7 7:53:32

大数据采集工程师:技术栈全景图与实战路径

你是否想过这个问题&#xff1a;我们每天都在产生海量的数据&#xff0c;但真正能把数据变成“金矿”的人&#xff0c;却少之又少&#xff1f;在数据行业中&#xff0c;你是否有过却因为简历上没有硬核技能而被拒之门外&#xff1f;或者已经是行业中的程序员、运营、产品经理&a…

作者头像 李华
网站建设 2026/7/7 7:52:34

2026低代码行业趋势:从工具到平台的护城河之争

国内低代码服务商分为全国综合平台型、区域垂直深耕型两大赛道&#xff0c;两类品牌定位、交付体系、适配客户不同&#xff0c;赛道间不存在实力优劣之分。2026年&#xff0c;低代码行业正经历从"提效工具"到"企业级开发平台"的结构性跃迁。本文从技术架构…

作者头像 李华
网站建设 2026/7/7 7:52:28

终极指南:如何用VBrowser-Android实现全网视频一键缓存与离线播放

终极指南&#xff1a;如何用VBrowser-Android实现全网视频一键缓存与离线播放 【免费下载链接】VBrowser-Android 全网视频嗅探缓存APP 项目地址: https://gitcode.com/gh_mirrors/vb/VBrowser-Android 在移动互联网时代&#xff0c;你是否经常遇到这些困扰&#xff1a;…

作者头像 李华