三指针法最适合双向循环链表逆序，因其在一次遍历中同步交换next和prev指针，空间o(1)、逻辑清晰、避免栈溢出与频繁断连；关键需预先保存next和prev再交换，终止于curr==head，并更新head=prev。
为什么三指针法比递归或头插法更适合双向循环链表逆序
双向循环链表逆序时，不能只改 next 指针——prev 也必须同步翻转，且首尾必须重新闭环。递归容易栈溢出，头插法需额外维护新头节点并反复断连，而三指针（prev、curr、next）在一次遍历中同时交换两个方向的指针，逻辑直白、空间 O(1)、无额外分配。
关键点在于：每次迭代前先保存 curr->next 和 curr->prev，再交换二者赋给 curr，最后推进指针。漏掉任一保存步骤就会导致链表断裂或指针错乱。
- 必须在修改
curr->next前用临时变量存好原curr->next（即下一个要处理的节点） - 同样，必须在修改
curr->prev前存好原curr->prev（它其实是“上一个”物理位置，但在循环链表中也是有效后继） - 终止条件不是
curr == nullptr，而是回到起始节点——即curr == head时停止
三指针翻转的核心代码与易错边界
假设链表非空，head 指向任意一个节点（双向循环链表无真正“头尾”，但需约定一个参考点）。翻转后，原 head 将变成新链表的“尾”，其 next 应指向原前驱（即翻转后的后继）。
void reverse(Node*& head) {
if (!head) return;
Node* prev = head->prev; // 原前驱，翻转后将成为新后继
Node* curr = head;
Node* next;
do {
next = curr->next; // 保存下一个待处理节点（物理顺序）
curr->next = curr->prev;
curr->prev = next;
curr = next;
} while (curr != head);
head = prev; // 新 head 是原 head 的前驱节点
}
常见错误：
- 把
do-while写成while，导致空链表或单节点时跳过循环，但单节点时仍需执行一次指针自换（next↔prev），否则闭环失效 - 忘记更新
head = prev，导致调用方仍持旧 head，遍历时顺序不变 - 误用
curr->next->prev = curr类型的“修复式”操作——在循环链表中这会干扰正在迭代的指针关系，纯属多余
单节点和两节点链表的验证要点
双向循环链表逆序的正确性不取决于长度，而取决于每个节点的 next 和 prev 是否互为对方。单节点时，node->next == node 且 node->prev == node 必须同时成立；两节点时，它们必须互相指向对方。
- 单节点：翻转前后结构不变，但代码中仍会执行一次交换（
curr->next与curr->prev都是自身），所以无需特殊分支 - 两节点 A↔B：初始 A.next=B, A.prev=B；B.next=A, B.prev=A。翻转后应保持相同关系，但若实现有误（如少一次迭代），可能变成 A.next=A 或 B.prev=B
- 验证方式：从任意节点出发，沿
next走一圈，再沿prev走一圈，应能回到起点且经过全部节点
性能与实际使用中的隐蔽陷阱
该算法时间复杂度稳定 O(n)，无内存分配，但有两个常被忽略的实践细节：
- 如果链表节点由不同
new分配且混用std::list或其他容器，直接翻转可能破坏迭代器有效性——这不是算法问题，而是使用场景约束 - 多线程环境下未加锁，
head指针更新（head = prev）不是原子操作，且遍历中节点指针被并发修改会导致未定义行为 - C++ 中若节点含虚函数或非 POD 成员，仅翻转指针不触发析构/构造，这是预期行为；但若误将此链表当作普通 vector 使用（比如按地址排序），逆序后逻辑顺序已变，物理地址顺序却未变，容易引发误判
最麻烦的不是写错循环，而是翻转后忘了告诉所有持有旧 head 的模块——它已经不是“开头”了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
