本文解释了因误用 static 修饰符导致多个链表实例共享同一头节点的典型错误，并提供可复用、线程安全的非静态链表实现方案。
本文解释了因误用 `static` 修饰符导致多个链表实例共享同一头节点的典型错误，并提供可复用、线程安全的非静态链表实现方案。
在 Java 中实现多个独立的单链表时，一个常见但隐蔽的错误是将链表的头节点（head）声明为 static 字段。正如问题代码所示：
private static ListNode head; // ❌ 错误：static 导致所有实例共享同一个 head！
由于 static 成员属于类本身而非类的每个实例，因此 sll1 和 sll2 实际上操作的是同一个全局 head 引用。当 sll1.insertAtLast(1) 执行后，head 指向第一个节点；随后 sll2.insertAtLast(2) 并未创建新链表，而是继续在 sll1 的尾部追加节点——最终两个 display() 调用都遍历同一物理链表，自然输出合并后的结果。
✅ 正确做法是将 head 改为实例变量（非 static），确保每个 MergeSinglyLinkedList 对象拥有独立的链表结构：
public class MergeSinglyLinkedList {
private ListNode head; // ✅ 移除 'static' —— 每个实例独享 head
private static class ListNode {
private int data;
private ListNode next;
public ListNode(int data) {
this.data = data;
this.next = null;
}
}
public void insertAtLast(int value) {
ListNode newNode = new ListNode(value);
if (head == null) {
head = newNode;
return;
}
ListNode current = head;
while (current.next != null) { // 更简洁的空检查写法
current = current.next;
}
current.next = newNode;
}
public void display() {
ListNode current = head;
while (current != null) {
System.out.print(current.data + "-->");
current = current.next;
}
System.out.println("null");
}
// 可选：添加 clear() 或 size() 等辅助方法提升实用性
}
现在，main 方法中创建的两个对象完全隔离：
public static void main(String[] args) {
MergeSinglyLinkedList sll1 = new MergeSinglyLinkedList();
sll1.insertAtLast(1);
sll1.insertAtLast(5);
sll1.insertAtLast(9);
sll1.insertAtLast(11);
MergeSinglyLinkedList sll2 = new MergeSinglyLinkedList();
sll2.insertAtLast(2);
sll2.insertAtLast(3);
sll2.insertAtLast(7);
sll2.insertAtLast(10);
sll2.insertAtLast(11);
sll2.insertAtLast(13);
sll2.insertAtLast(19);
sll2.insertAtLast(20);
sll1.display(); // 输出：1-->5-->9-->11-->null
sll2.display(); // 输出：2-->3-->7-->10-->11-->13-->19-->20-->null
}
? 关键注意事项：
-
static字段适用于跨实例共享状态（如计数器、配置），绝不适用于表示实例专属数据结构的根节点； - 内部类
ListNode保持static是合理的（它不依赖外部类实例状态），但外部类的head必须是非静态的； - 若需进一步封装，可将
ListNode提取为独立public static class，并让链表类实现Iterable<integer></integer>以支持增强 for 循环； - 在多线程环境中，此类链表非线程安全；如需并发访问，应使用
Collections.synchronizedList()包装或改用ConcurrentLinkedQueue等并发容器。
通过消除 static 修饰符，你不仅修复了输出错误，更建立了面向对象设计的基本直觉：每个对象应维护自身状态，而非与同伴意外共享。
