Java从零实现LinkedList时removeFirst()方法错误排查及正确实现求助

你当前的测试用例属于多节点场景，刚好避开了边界逻辑，所以输出符合预期，但代码存在两个未处理的边界缺陷，是教授判定错误的核心原因：

• 空链表调用会直接抛出空指针异常：如果链表本身为空（first == null），代码直接访问first.next会触发NullPointerException，不符合方法的健壮性要求。
• 单节点场景下尾指针没有同步更新：如果链表当前仅存在1个节点，执行first = first.next后first会被置为null，但last指针仍然指向已经被移除的旧节点，会导致后续调用addLast()等依赖尾指针的方法时逻辑完全错乱。

修改后的removeFirst()方法需要覆盖以上两种边界场景，参考代码如下：

import java.util.NoSuchElementException;

// 类内其他代码保持不变
public void removeFirst() {
    // 空链表分支：可根据作业要求选择抛出异常或静默返回
    if (isEmpty()) {
        throw new NoSuchElementException("无法从空链表中删除首节点");
    }
    // 单节点场景：同时将首尾指针置空
    if (first == last) {
        first = last = null;
        return;
    }
    // 多节点场景：先保留第二个节点的引用，断开旧首节点的引用帮助GC回收，再移动首指针
    Node newFirst = first.next;
    first.next = null;
    first = newFirst;
}

如果你的课程作业不允许引入JDK的异常类，也可以将空链表分支的逻辑调整为直接静默返回即可。

内容的提问来源于stack exchange，提问作者Ramkrishna Sharma