本文详解链表中移除倒数第 n 个节点时常见的逻辑错误——特别是当 n 等于链表长度时头节点未被正确更新的问题，并提供健壮、无副作用的 void 方法实现。
在链表操作中，「删除倒数第 N 个节点」是一道经典题目，但初学者常因对象引用、方法参数设计及边界处理不当导致行为异常。你遇到的问题——当 n == 链表长度 时调用 RemoveNthNode(head, n) 后链表未变化（如预期应删除头节点却仍打印原链表）——其根本原因并非算法逻辑错误，而在于 方法返回值被忽略，且 head 成员变量未被同步更新。
你的原始代码中：
- RemoveNthNode(Node head, int nth) 接收 head 作为参数，这会遮蔽（shadow）类成员变量 this.head；
- 即使内部执行了 return head.next，main 中并未将返回值重新赋给 ll.head；
- 因此 ll.PrintLL() 依然遍历旧的 head，看似“未生效”。
此外，PrintLL() 方法存在严重缺陷：当链表仅含一个节点时（head.next == null），它直接输出 "NULL"，跳过了该唯一节点的打印，导致结果完全丢失。
✅ 正确做法是：将 RemoveNthNode 改为无参、无返回值的实例方法，直接操作并更新 this.head，消除参数遮蔽与调用方赋值疏漏风险；同时修复打印逻辑，确保单节点链表也能完整输出。
以下是重构后的完整可运行代码（关键修改已加注释）：
class Main {
static class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
Node head = null;
public void addFirst(int data) {
Node newNode = new Node(data);
newNode.next = head;
head = newNode; // 始终更新 this.head
}
// ✅ 修复：正确打印所有节点，包括单节点情况
public void PrintLL() {
Node n = head;
while (n != null) {
System.out.print(n.data + " --> ");
n = n.next;
}
System.out.println("NULL"); // 统一结尾标识
}
// ✅ 重构：void 方法，直接操作 this.head，无需传参或返回
public void RemoveNthNode(int nth) {
// 边界检查：空链表或单节点链表的统一处理
if (head == null) return;
if (head.next == null) { // 只有一个节点 → 删除后必为空
head = null;
return;
}
// 计算链表长度
int size = 0;
Node cur = head;
while (cur != null) {
size++;
cur = cur.next;
}
// ? 关键修复：当 nth == size，即删除头节点
if (nth == size) {
head = head.next; // 直接更新成员变量
return;
}
// 定位待删除节点的前驱（prevnode）
// 要删除倒数第 nth 个 → 正数第 (size - nth + 1) 个 → 前驱是第 (size - nth) 个
Node prev = head;
int i = 1;
while (i < size - nth) { // 注意：循环条件是 <，非 <=
prev = prev.next;
i++;
}
// 跳过目标节点
if (prev.next != null) {
prev.next = prev.next.next;
}
}
public static void main(String[] args) {
Main ll = new Main();
ll.addFirst(90);
ll.addFirst(40);
ll.addFirst(45); // 构建链表: 45 → 40 → 90 → NULL
System.out.print("Original: ");
ll.PrintLL(); // 输出: 45 --> 40 --> 90 --> NULL
ll.RemoveNthNode(3); // 删除倒数第3个 → 即头节点 45
System.out.print("After removing 3rd from end: ");
ll.PrintLL(); // 输出: 40 --> 90 --> NULL
}
}? 关键注意事项总结：
- 永远不要依赖返回值更新链表头：若方法需改变链表结构（尤其是头节点），应设计为 void 实例方法，直接操作 this.head；
- 边界全覆盖：必须显式处理 head == null、head.next == null、nth > size（可选抛异常或静默忽略）、nth == size 四种情况；
- 索引计算要严谨：倒数第 n 个节点的前驱位于正向第 size - n 位（从 1 开始计数），循环条件 i
- 打印逻辑必须鲁棒：PrintLL() 应以 while (n != null) 为唯一判断依据，避免对 next 的误判。
通过以上重构，代码不再依赖调用方记忆赋值，逻辑清晰、边界安全、可维护性强，真正符合面向对象链表操作的最佳实践。
