本文详解单链表中头尾节点交换的常见逻辑错误：仅更新 head/tail 引用和 next 指针不足以打破原有环路，必须显式修正倒数第二个节点的 next 指向，否则将导致链表成环、display() 无限循环。
本文详解单链表中头尾节点交换的常见逻辑错误：仅更新 head/tail 引用和 next 指针不足以打破原有环路，必须显式修正倒数第二个节点的 next 指向，否则将导致链表成环、display() 无限循环。
在单链表中“交换头尾节点”看似只需调整 head 和 tail 引用及部分 next 指针，但实际需谨慎处理整个链式结构的连通性。原代码试图通过以下四步完成交换：
Node N1 = this.tail; // 保存原尾节点（新头） Node Helper = this.head.next; // 保存原头的后继（新头的下一个） this.tail = this.head; // 原头变为新尾 this.tail.next = null; // 断开新尾的后续链接 this.head = N1; // 原尾变为新头 this.head.next = Helper; // 新头指向原头的后继
该逻辑遗漏了关键一环：原链表中倒数第二个节点（即原尾的前驱）的 next 字段仍指向原尾节点（现已成为新头）。这导致链表形成闭环 —— 从新头出发遍历，最终会经由 secondLastNode.next 回到新头，display() 进入死循环。
以示例链表 1 → 2 → 3 → 4（地址简写为 4k→5k→6k→7k）为例：
- 原 tail 是节点 4（地址 7k），原 head 是节点 1（地址 4k）；
- 原 secondLastNode 是节点 3（地址 6k），其 next 指向 7k（即原 tail）；
- 执行完原代码后，this.head = 7k，this.tail = 4k，4k.next = null，但 6k.next 仍是 7k；
- 此时链表结构为：7k → 5k → 6k → 7k → 5k → ...，构成 7k ⇄ 5k ⇄ 6k ⇄ 7k 环。
✅ 正确解法：必须定位并更新倒数第二个节点的 next 指针
若链表长度 ≥ 2，需先遍历至倒数第二个节点（记为 prevTail），再执行完整交换：
public void swapHeadAndTail() {
// 边界检查：空链表或仅一个节点，无需交换
if (this.head == null || this.head == this.tail) return;
// 步骤1：找到倒数第二个节点（prevTail）
Node prevTail = this.head;
while (prevTail.next != this.tail) {
prevTail = prevTail.next;
}
// 步骤2：暂存关键节点
Node oldHead = this.head;
Node oldTail = this.tail;
Node headNext = oldHead.next;
Node tailPrev = prevTail; // 即 oldTail 的前驱
// 步骤3：重连指针
// 新头是原尾，其 next 应指向原头的后继（跳过原头）
oldTail.next = headNext;
// 新尾是原头，其 next 必须为 null
oldHead.next = null;
// 倒数第二个节点（原尾前驱）的 next 改为指向原头（新尾）
tailPrev.next = oldHead;
// 步骤4：更新 head 和 tail 引用
this.head = oldTail;
this.tail = oldHead;
}⚠️ 注意事项：
- 该操作不适用于长度 ，务必前置校验；
- 时间复杂度为 O(n)，因需遍历至倒数第二个节点；若频繁执行，可考虑维护 prevTail 引用或改用双向链表；
- display() 无限循环的根本原因是链表出现环，调试时可用快慢指针（Floyd 判圈算法）辅助验证链表完整性；
- 若链表含重复值，切勿依赖 data 比较节点，始终基于引用（==）判断。
总结：头尾交换不是简单的指针赋值，而是对链表拓扑结构的重构。核心在于——所有受影响的 next 指针都必须被显式修正，尤其容易被忽略的“前驱节点”连接。忽视这一点，轻则 display 卡死，重则引发后续插入/删除逻辑崩溃。
