本文详解单链表中删除倒数第 n 个节点的常见陷阱：当 n 等于链表长度时原逻辑失效，主因是方法返回新头节点但未被接收；同时修复打印逻辑缺陷，提供健壮、无返回值依赖的 void 版实现。
在链表操作中，“删除倒数第 n 个节点”是一道经典面试题，但看似简单的实现常因对象引用管理不当和边界条件遗漏而失败。你提供的代码中，RemoveNthNode(Node head, int nth) 方法虽在 nth == size 时正确计算出应返回 head.next，但 main 中调用后未将返回值重新赋给 ll.head，导致链表头指针实际未更新——这是根本原因。
更深层的问题在于设计耦合：该方法既接收 head 参数，又依赖实例字段 this.head（如 addFirst 和 PrintLL 所用），造成语义混乱。理想的设计应统一维护状态，避免参数与成员变量同名引发的遮蔽（shadowing）问题。
以下是重构后的专业实现，采用 void 方法 + 实例内联操作，彻底消除引用丢失风险：
public 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;
}
// ✅ 修正：正确打印单节点及空链表
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) {
// 边界1：空链表或仅一个节点 → 直接清空
if (head == null || head.next == null) {
head = null;
return;
}
// 计算链表长度
int size = 0;
Node cur = head;
while (cur != null) {
size++;
cur = cur.next;
}
// 边界2：删除头节点（倒数第 size 个即正数第 1 个）
if (nth == size) {
head = head.next;
return;
}
// 定位待删节点的前驱（从头数第 size-nth 个节点）
Node prev = head;
for (int i = 1; i < size - nth; i++) {
prev = prev.next;
}
// 跳过目标节点
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
System.out.print("原始链表: ");
ll.PrintLL(); // 输出：45 --> 40 --> 90 --> NULL
ll.RemoveNthNode(3); // 删除倒数第3个 → 即头节点45
System.out.print("删除后链表: ");
ll.PrintLL(); // 输出：40 --> 90 --> NULL
}
}关键改进说明：
- ? 引用安全：RemoveNthNode 不再返回 Node，而是直接更新 this.head，调用方无需手动赋值，杜绝“返回却不用”的漏洞；
- ? 边界全覆盖：显式处理 head == null、head.next == null、nth == size 三种临界情形；
- ? 打印健壮化：PrintLL() 移除错误的 if(n.next==null) 判断，改用统一 while 循环 + 最终 "NULL" 提示，确保单节点链表（如 [5]）也能正确输出 5 --> NULL；
- ? 可读性增强：用 for 替代 while+i++，逻辑更清晰；添加空指针防护 if (prev.next != null)，提升鲁棒性。
总结：链表操作的核心是明确“谁持有头引用”。当方法属于类实例时，应优先操作 this.head 而非传入参数；所有修改必须落实到真实引用上，而非仅返回新值。牢记——返回值不被接收，等于没修改。
