不能直接用 size() 再遍历一半，因 std::list 的 size() 在 c++11 前为 o(n)，且即使 o(1) 也需额外遍历；快慢指针法以 fast 走两步、slow 走一步同步推进，当 fast 到尾时 slow 恰在中点，单次遍历更高效。
为什么不能直接用 size() 再遍历一半？
很多初学者会先调用 size()（如果链表支持），再从头走 n/2 步。这看似简单，但实际有隐患：标准库 std::list 的 size() 在 C++11 之前是 O(n) 复杂度（虽然 C++11 起要求 O(1)，但部分老编译器或自定义链表仍不保证）；更关键的是，即使 size() 是 O(1)，你仍要额外一次遍历——总共还是 O(n) 时间、O(1) 空间，但多了一次循环开销和一次计数变量维护。
快慢指针法：slow 和 fast 怎么配速才对？
核心是让 fast 每次走两步、slow 每次走一步。当 fast 到达末尾（nullptr 或 fast->next == nullptr）时，slow 就停在中间节点。注意边界判断顺序：
- 若链表长度为奇数（如 5 个节点），
slow停在第 3 个（正中间） - 若长度为偶数（如 4 个节点），按常规实现会停在第 2 个节点（即「第一个中间节点」），这是 LeetCode 876 题的定义，也是多数场景所需
-
必须先判
fast != nullptr，再判fast->next != nullptr，否则空指针解引用崩溃
ListNode* middleNode(ListNode* head) {
ListNode* slow = head;
ListNode* fast = head;
while (fast != nullptr && fast->next != nullptr) {
slow = slow->next;
fast = fast->next->next;
}
return slow;
}
使用 std::list 时为啥不能直接用迭代器走 std::advance？
std::list 迭代器是 BidirectionalIterator，不支持 it + n 随机访问，只能靠 std::advance 步进。但问题在于：std::advance 对 std::list 是 O(n) 操作，所以 std::advance(it, size/2) 表面只写一行，底层仍是遍历一半 —— 和快慢指针比，它多了一次 size() 调用（哪怕 O(1)）+ 一次半程遍历，且无法提前终止。而快慢指针单次遍历、无额外容器依赖、天然适配所有单向链表结构。
自定义链表节点里 next 成员名不叫 next 怎么办？
只要是指针域，名字不影响逻辑。比如你的节点定义是 struct Node { int val; Node* link; };，那就把代码里所有 next 换成 link 即可。重点不是名字，而是「存在一个指向后继的裸指针成员」。如果用了 std::unique_ptr<node></node> 或带封装的智能指针，需改用 ptr.get() 解包后再判空，否则 ptr == nullptr 语义不同。
快慢指针真正难的不是写法，而是想清楚：当 fast 走到末尾时，slow 走过的步数一定是总长的一半——这个比例关系依赖于严格的同步推进节奏，漏掉任一条件判断（比如少写一个 != nullptr），就可能越界或提前退出。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
