LeetCode109——有序链表转换二叉搜索树
2022年2月8日 · 292 字 · 2 分钟
题目 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
LeetCode103——二叉树的锯齿形层序遍历
2022年2月6日 · 149 字 · 1 分钟
题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
LeetCode105——从前序与中序遍历序列构造二叉树
2022年2月6日 · 116 字 · 1 分钟
题目 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
LeetCode107——二叉树的层序遍历 II
2022年2月6日 · 138 字 · 1 分钟
题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
LeetCode95——不同的二叉搜索树 II
2022年2月6日 · 138 字 · 1 分钟
题目 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。
LeetCode99——恢复二叉搜索树
2022年2月6日 · 196 字 · 1 分钟
题目 给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。
LeetCode328——奇偶链表
2022年2月5日 · 178 字 · 1 分钟
题目 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。
LeetCode142——环形链表2
2022年2月5日 · 168 字 · 1 分钟
题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。