不起眼小菜菜的博客

题目要求将一棵二叉树镜像翻转，即对每个节点交换其左右子树位置。对当前节点执行：交换左右子树。不同遍历方法只是操作顺序不同。

算法类型：单调栈（递减栈）时间复杂度：O(n)（每个元素最多进栈一次、出栈一次）空间复杂度：O(n)（栈与答案数组所占空间）适用场景寻找“右侧第一个比当前值更大/更小”的元素常用于温度、股票、地形等类似问题。

本题要求判断一个单链表是否为回文链表（Palindrome Linked List），即链表从前往后读和从后往前读的值序列完全相同。注意：当链表长度为奇数时，前半段包括中间节点，所以应该以后半段长度为基准遍历。若希望不破坏原链表结构，可再次翻转后半部分恢复原状。将指向翻转后的新表头（即原链表的尾部）。正好指向中间节点（3），后半部分为。指向翻转后的新头节点（原尾节点）。开始，将后半部分链表原地翻转。指针的方向，让链表“反着连”。现在链表后半部分被独立翻转，核心思想是：逐步反转。

当前子树中找到的“p 或 q 或 最近公共祖先节点”；如果没有找到任何目标节点，则返回NULL。

如果链表不相交（c = 0），当移动两个链表长度的最大公倍数次数，两个指针最终会同时到达。所以当链表有公共尾部（c > 0）时，两个指针会同时到达第一个交点。