为何Java代码无法持有链表节点引用？firstNodeRef始终为null的原因

链表节点定义 #

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

问题代码 #

尝试从数组构建链表的main函数代码：

public static void main(String[] args) {
    int[] first={9,9,9,9};
    ListNode firstNode=null;
    ListNode firstNodeRef= firstNode;
  
    for (int  i =0;i<first.length;i++){
        firstNode= new ListNode();
        firstNode.val=first[i];
        firstNode= firstNode.next;
    }
}

问题 #

为何firstNodeRef始终为null？Java是值传递，对于对象来说传递的是引用的值，按道理这应该可以正常工作才对？

解答 #

核心原因：Java的引用值传递特性+代码逻辑错误 #

1. 引用值传递的本质：
   当你执行ListNode firstNodeRef= firstNode;时，传递的是firstNode当时存储的null值的副本。firstNode和firstNodeRef是两个独立的变量，后续修改firstNode的引用（比如firstNode = new ListNode()）只会改变firstNode自身的存储值，不会影响firstNodeRef，所以它始终保持初始的null。

2. 链表构建逻辑错误：
   循环里每次新建ListNode后，立刻把firstNode指向firstNode.next（也就是null），这导致：

   • 每个新建的节点都没有被串联到链表中
   • 没有任何变量持有这些节点的引用，最终都会被GC回收
   • firstNode最后也会回到null状态

正确的链表构建方式 #

用头节点记录链表起点，尾节点跟踪当前最后一个节点，实现节点的串联：

public static void main(String[] args) {
    int[] first = {9,9,9,9};
    ListNode firstNode = null;
    ListNode tail = null;

    for (int num : first) {
        ListNode newNode = new ListNode(num);
        if (firstNode == null) {
            // 第一个节点，同时作为头和尾
            firstNode = newNode;
            tail = newNode;
        } else {
            // 把新节点连到尾节点后面，更新尾节点
            tail.next = newNode;
            tail = newNode;
        }
    }
    // 此时firstNode就是链表头，赋值给firstNodeRef即可
    ListNode firstNodeRef = firstNode;
}

这段代码中：

• 头节点firstNode始终指向链表的第一个节点
• 尾节点tail不断更新，确保每个新节点都能被串联到链表末尾
• 最后firstNodeRef赋值为firstNode，就能拿到完整的链表头引用

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