沐怡旸

auto 的实现完全发生在编译期。它不会产生任何运行时开销。其行为几乎完全等同于模板类型推导（Template Argument Deduction）。理解模板类型推导是理解 auto 的关键。

auto 是一个类型说明符。它在编译期指示编译器：“请根据这个变量的初始化表达式，自动推导出它的类型

它让C++程序员能够明确区分和处理“可安全拷贝的持久对象”和“可安全窃取其资源的临时对象”，从而编写出效率极高、资源管理清晰的现代C++代码

使用快慢指针找到链表的中间节点作为二叉搜索树的根节点，然后递归构建左子树和右子树。 这就像找到一群按身高排序的人中的中间那个人作为队长，然后让左边的人组成左队，右边的人组成右队...

使用哑节点简化操作，找到要反转子链表的前一个节点，断开子链表，反转它，然后重新连接回原链表。 这就像把链表的一段剪下来，反转后再缝回去

使用两个临时链表：一个收集所有小于 x 的节点，另一个收集所有大于或等于 x 的节点。遍历原链表，将每个节点分配到对应的临时链表中，最后将两个临时链表连接起来

栈的内存分配更快，其本质是“分配”这个动作本身的成本极低，几乎可以忽略不计。而堆的分配是一个复杂、动态且需要全局协调的过程

使用虚拟头节点简化操作，遍历链表，对于每个节点，检查其后是否有重复节点，如果有则跳过整个重复序列。 这就像处理一排已经排序的队伍，如果发现连续多个人身高相同，就让所有这些人都离开队伍。

利用链表已排序的特性，遍历链表，比较当前节点与下一个节点的值，如果相同就跳过下一个节点，否则移动到下一个节点