力扣HOT100 - 114. 二叉树展开为链表

6月前作者：_OLi_ 分类：Toy博客阅读(31) 违法举报

这篇具有很好参考价值的文章主要介绍了力扣HOT100 - 114. 二叉树展开为链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

力扣HOT100 - 114. 二叉树展开为链表,leetcode,链表,算法,java

解题思路：文章来源地址https://www.toymoban.com/news/detail-857993.html

class Solution {
    List<TreeNode> list = new ArrayList<>();

    public void flatten(TreeNode root) {
        recur(root);
        for (int i = 1; i < list.size(); i++) {
            TreeNode pre = list.get(i - 1);
            TreeNode cur = list.get(i);
            pre.left = null;
            pre.right = cur;
        }
    }

    public void recur(TreeNode root) {
        if (root == null) return;
        list.add(root);
        recur(root.left);
        recur(root.right);
    }
}

到了这里，关于力扣HOT100 - 114. 二叉树展开为链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

力扣HOT100 - 160. 相交链表

解题思路：

2024年04月12日
浏览(46)
力扣hot100 排序链表归并排序递归

Problem: 148. 排序链表 👩‍🏫 参考 ⏰ 时间复杂度: O ( n ) O(n) O ( n ) 🌎 空间复杂度: O ( n ) O(n) O ( n )

2024年01月25日
浏览(41)
力扣hot100 环形链表快慢指针哈希数学公式

Problem: 142. 环形链表 II 👨‍🏫 参考题解 ⏰ 时间复杂度: O ( n ) O(n) O ( n ) 🌎 空间复杂度: O ( 1 ) O(1) O ( 1 )

2024年01月23日
浏览(63)
力扣HOT100 - 24. 两两交换链表中的节点

解题思路：递归

2024年04月28日
浏览(33)
力扣HOT100 - 230. 二叉搜索树中第K小的元素

解题思路：

2024年04月25日
浏览(37)
[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。出处两个指针间隔n，一趟遍历解决。

2024年02月19日
浏览(42)
【数据结构】--单链表力扣面试题②反转链表

目录题目链接：反转链表法一：直接反转法法二：头插法题目分析：创建一个新链表，然后值是逆置的行吗？不行。因为题目要求的是在原链表上逆置，改变原链表的指向，并不是值的拷贝后的逆转。那其实总共有三种方法。法一，直接原地翻转。法二，头插法。

2024年02月06日
浏览(37)
趣说数据结构（练习2） —— 顺序表/链表力扣刷题（中等难度）

力扣原题：https://leetcode.cn/problems/reverse-linked-list-ii/ 题目描述给你单链表的头指针 head 和两个整数 left 和 right ，其中 left = right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。示例 1 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例 2 输入：h

2024年02月01日
浏览(45)
数据结构链表力扣例题AC（2）——代码以及思路记录

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 AC方法1 代码思路观察示例，1-2-3-4-5 == 5-4-3-2-1 要将箭头的方向都旋转，假设从左向右改变，第一步2-1，用两个指针 n1 和 n2 分别指向1和2，使 n2 指向 n1 就可以实现了，但是此时由于 2 之前保存的 3 的地址，

2024年02月21日
浏览(43)
力扣hot100 -- 双指针

目录 🎂移动零 🌙盛最多水的容器 🌼三数之和 🌼接雨水前缀和 + 辅助数组双指针单调栈 283. 移动零 - 力扣（LeetCode）关于swap 思路 i = 0, j = 0 为了保证 0 都在末尾，且顺序不变 i 指向 0 j 指向非0 元素时交换两者（交换后，nums[x] = i 都是非0元素； i nums[x] = j，都是 0）

2024年02月20日
浏览(29)