Java链表尾节点追踪问题：lastC始终为null及优化方案咨询

我之前实现链表时也踩过这个尾节点追踪的坑！你遇到的lastC在方法外部始终为null，大概率是实例变量的作用域或初始化出了问题——比如在方法里不小心声明了和实例变量同名的局部变量，导致你修改的根本不是类级别的lastC，而是方法内的临时变量。下面我给你梳理一套正确的实现方案，既能解决null的问题，又能把Append操作的效率从O(n)拉到O(1)：

1. 正确定义实例变量 #

首先，要把lastC（尾节点）和头节点一起作为链表类的实例变量，确保整个类的方法都能访问和修改同一个变量，绝对不要在方法内部重新定义同名变量：

public class LinkedList {
    // 类级别的实例变量：头节点和尾节点
    private Node head;
    private Node lastC; 

    // 链表节点内部类
    private class Node {
        int data;
        Node next;
        Node(int data) {
            this.data = data;
            this.next = null;
        }
    }
}

2. 构造方法的正确初始化 #

根据链表初始化的场景，在构造方法里给lastC和head同步赋值：

• 如果是空链表，直接把head和lastC都设为null
• 如果初始化时传入第一个节点，那么head和lastC都指向这个节点

// 空链表构造方法
public LinkedList() {
    this.head = null;
    this.lastC = null;
}

// 带初始节点的构造方法
public LinkedList(int initialData) {
    Node newNode = new Node(initialData);
    this.head = newNode;
    this.lastC = newNode; // 初始时头和尾是同一个节点
}

3. 优化Append操作（核心！） #

之前你可能是通过遍历链表找尾节点来追加，现在直接用lastC就能完成O(1)时间的追加，同时要记得同步更新lastC的指向：

public void append(int data) {
    Node newNode = new Node(data);
    // 如果链表为空，头和尾都指向新节点
    if (this.head == null) {
        this.head = newNode;
        this.lastC = newNode;
    } else {
        // 直接用lastC追加，无需遍历整个链表
        this.lastC.next = newNode;
        // 更新lastC为新的尾节点
        this.lastC = newNode;
    }
}

关键注意点 #

• 绝对不要在方法里重新定义lastC变量（比如Node lastC = ...），否则你修改的只是方法内的局部变量，类的实例变量lastC根本没变化，外部访问自然还是null
• 所有涉及尾节点变更的操作（比如删除尾节点、合并链表等），都要同步更新lastC的指向，避免出现尾节点指向错误的情况

这样实现后，你在类的外部（比如main方法里）创建链表实例，调用append后，访问lastC（如果设为public或者提供getter方法）就不会是null了，而且Append操作的效率直接拉满，不用再遍历整个链表找尾节点。

内容的提问来源于stack exchange，提问作者Dominick Gurnari