关键点：用 tail: &mut Box 作为"新链表尾指针"，每次保留节点后 tail = tail.next.as_mut().unwrap() 向后移动；· 空间复杂度：O(1)，只使用了常数个额外指针（返回的新链表本身可视为原地重建）。输入：1 -> 2 -> 3 -> 3 -> 4 -> 4 -> 5。1 1 false 接到 tail，tail 指向 1。2 2 false 接到 ta

使用队列进行正常层序遍历，每层结果用 LinkedList.addFirst() 插入到结果头部，即可实现自底向上。BFS 队列最多存一层的节点数，最坏 O(n)；面试中推荐 方法一（BFS + 头插），逻辑清晰，无需最后反转，且直接得到自底向上的结果。给定二叉树，返回其节点值自底向上的层序遍历，即从叶子层到根层。正常层序遍历，把每层依次加入结果，最后整体反转。DFS O(n) O(h)，h 为树

右子树 [inRoot + 1, inRight] [postLeft + leftSize, postRight - 1]左子树 [inLeft, inRoot - 1] [postLeft, postLeft + leftSize - 1]106 中序 + 后序 后序最后一个 后序 [postLeft, postLeft+leftSize-1]· 中序遍历：[[左子树中序], 根节点, [右子

右子树 [preLeft + leftSize + 1, preRight] [inRoot + 1, inRight]左子树 [preLeft + 1, preLeft + leftSize] [inLeft, inRoot - 1]若不用 HashMap 而在中序中线性查找根，时间会退化为 O(n²)（如链状树）。递归 + HashMap O(n) O(n)（哈希表 + 递归栈）· 前序遍历：

LeetCode 82. 删除排序链表中的重复元素 II - Python3 实现。因为可能会删除头节点，所以使用哑节点（dummy） 简化边界处理。· prev 指向最后一个确定保留下来的节点。· curr 用于遍历链表。Python3 代码。

当 nums[left] == nums[mid] == nums[right] 时，无法判断哪一半是有序的，此时只能收缩边界（left++、right–）。其余情况与 33 题一致：判断 mid 落在左半有序区还是右半有序区，然后在有序区间内判断 target 是否在范围内。时间 O(log n) 平均 O(log n)，最坏 O(n)时间 平均 O(log n)，最坏 O(n)（所有元素相同）

哈希表（Hash Table）是一种高效的数据结构，用于通过键（Key）快速存储和检索值（Value）。哈希表是计算机科学中平衡时间与空间效率的经典设计，理解其原理对优化系统性能至关重要。的插入、删除和查找操作。将键映射到数组的特定索引位置，从而实现平均时间复杂度为。

若2i+1\leq n，则其右孩子为tree[2i+1]。​- 结构特点：叶子结点只可能在最大的两层上出现；对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L或L+1，即度为1的结点只有0个或1个。性质：假设n是结点总数，n_0是度为0的结点总数（即叶子结点数），n_1是度为1的结点总数，n_2是度为2的结点总数，则n_0 = \lceil n/2\rceil。也可以理

归并排序（Merge Sort）是一种基于分治思想（Divide and Conquer）的高效排序算法，其核心步骤包括。通过分治和合并的巧妙设计，归并排序在保证稳定性的同时实现了高效排序，是理解算法分治思想的经典案例。

MACD（指数平滑异同移动平均线）是股票技术分析的核心指标，通过两条EMA（指数移动平均线）的差值研判趋势和动能。核心逻辑： - 由快线（DIF）、慢线（DEA）、柱状线（BAR）组成，BAR=DIF-DEA。​- 金叉（DIF上穿DEA）看涨，死叉（DIF下穿DEA）看跌；我可以帮你结合具体股票的MACD走势做详细分析，需要试试吗？BAR红柱放大看涨，绿柱放大看跌。