Java构建链表异常：仅能获取最后一个节点引用求排查

嘿，我之前刚踩过这个坑！这种情况几乎都是因为构建链表时没正确维护头节点的引用，或者循环里节点的关联逻辑错了，导致最后只留下了最后一个节点的引用。

先给你看最常见的错误写法（估计你大概率是这样写的）：

// 错误示例：每次循环覆盖同一个节点，没有建立节点间的关联
Node result = null;
int[] input = {1,2,3,4};
for (int num : input) {
    result = new Node(num); // 每次都把result指向新节点，之前的节点完全没关联
}
return result; // 最后自然只返回最后一个节点4

正确的构建方式 #

核心思路是：保存头节点的初始引用，用另一个临时指针负责移动和添加新节点，代码示例如下：

class Node {
    int val;
    Node next;
    Node(int val) { this.val = val; }
}

public Node buildLinkedList(int[] nums) {
    // 处理空输入的边界情况
    if (nums == null || nums.length == 0) {
        return null;
    }

    // 保存头节点，这个引用从头到尾不能改！
    Node head = new Node(nums[0]);
    // 用current指针来遍历添加后续节点
    Node current = head;

    for (int i = 1; i < nums.length; i++) {
        current.next = new Node(nums[i]); // 把新节点挂到当前节点的next
        current = current.next; // current移动到下一个节点，准备添加下一个元素
    }

    return head; // 返回最初保存的头节点，这才是整个链表的起点
}

你可能犯的细节错误 #

如果你说已经尝试保存了头节点引用但没效果，那可能是在循环里不小心修改了头节点的指向，比如这样：

// 错误示例：错误地修改了头节点的引用
Node pos = null;
Node current = null;
for (int num : nums) {
    if (pos == null) {
        pos = new Node(num);
        current = pos;
    } else {
        current = new Node(num); // 这里应该是current.next = new Node(num)
        pos = current; // 不该把pos指向current，导致pos最后变成了最后一个节点
    }
}
return pos;

关键总结 #

• 一定要固定头节点的初始引用，不能在循环中移动或覆盖它
• 用单独的临时指针（比如current）来处理节点的添加和移动
• 记得给每个新节点建立关联：current.next = new Node(xxx)，而不是直接覆盖current

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