递归Java链表尾插方法逻辑错误：丢失原有节点如何修复？

问题背景 #

我编写了一个递归Java方法，用于向链表尾部添加对象节点，但执行后原有节点全部被删除，仅保留新插入的节点，且无编译、运行时异常或其他逻辑错误。

原方法代码：

public static ListNode insertLast(ListNode head, Object arg) {
      return (head.getNext() != null) ? insertLast(head.getNext(), arg) : new ListNode(arg, null);
}

初始链表：head = [computer, science, java, coffee, nonsense, boo, foo, hello]，待插入值arg = p

• 预期结果：[computer, science, java, coffee, nonsense, boo, foo, hello, p]
• 实际结果：[p]

参考的ListNode类实现：

public class ListNode {
  private Object value;
  private ListNode next;
  public ListNode(Object v, ListNode n) {
    value = v;
    next = n;
  }
  public Object getValue() {
    return value;
  }
  public ListNode getNext() {
    return next;
  }
  public void setValue(Object newv) {
    value = newv;
  }
  public void setNext(ListNode newn) {
    next = newn;
  }
}

错误原因 #

当前递归逻辑的核心问题：

• 递归过程中没有修改原链表的节点引用关系，只是单纯传递后续节点进行递归调用。
• 当遍历到最后一个节点时，直接返回新创建的节点，而非将新节点设置为最后一个节点的next。整个递归链最终返回的都是这个新节点，原链表的头部及所有前置节点完全被丢弃，因此最终结果只剩新节点。

修复后的代码 #

public static ListNode insertLast(ListNode head, Object arg) {
    // 处理空链表场景
    if (head == null) {
        return new ListNode(arg, null);
    }
    // 找到最后一个节点，将新节点挂到其尾部
    if (head.getNext() == null) {
        head.setNext(new ListNode(arg, null));
    } else {
        // 递归遍历后续节点
        insertLast(head.getNext(), arg);
    }
    // 始终返回原链表头节点，保留原有结构
    return head;
}

代码说明 #

1. 空链表处理：若传入的头节点为null，直接返回新节点作为链表的头。
2. 终止条件逻辑：当当前节点的next为null时，说明已到达链表尾部，调用setNext方法将新节点添加到尾部。
3. 递归遍历：若当前节点不是尾部，则继续递归处理其下一个节点，直到找到尾部节点。
4. 返回头节点：无论递归过程如何，最终返回原链表的头节点，确保原有链表结构完整，仅在尾部新增节点。

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