JavaScript递归版listToArray函数实现异常问题求助

嘿，我看到你在尝试用递归实现链表转数组时遇到了小问题——当前的递归函数只返回了最后一个节点的值，咱们来拆解一下问题所在，然后写出正确的实现～

问题分析 #

你当前的递归代码里有个关键问题：每次调用函数时都会新建一个空数组array，而且在else分支里，你只返回了recursiveNth(list.rest)的结果，完全没把当前节点list.value和递归得到的数组合并起来。

举个例子，处理你的示例链表时：

1. 第一次调用：push了1，然后返回recursiveNth(第二个节点)
2. 第二次调用：push了2，然后返回recursiveNth(第三个节点)
3. 第三次调用：因为list.rest是null，push3后返回[3]
4. 最终上层的调用都直接返回这个[3]，前面的1和2都被丢弃了

正确的递归实现思路 #

递归的核心是把当前节点的结果和后续递归的结果结合起来。我们可以这样设计：

• 基准情况（base case）：如果传入的链表节点是null，直接返回空数组
• 递归步骤：把当前节点的value放到数组里，再拼接上递归处理剩余链表得到的数组

实现代码（两种写法） #

写法1：使用扩展运算符（简洁直观）

function listToArrayRecursive(list) {
  // 基准情况：链表为空时返回空数组
  if (!list) {
    return [];
  }
  // 当前值 + 剩余链表转换的数组
  return [list.value, ...listToArrayRecursive(list.rest)];
}

写法2：使用concat方法（兼容更旧的JS环境）

function listToArrayRecursive(list) {
  if (!list) {
    return [];
  }
  return [list.value].concat(listToArrayRecursive(list.rest));
}

测试示例链表 #

用你的示例链表测试一下：

const sampleList = { value: 1, rest: { value: 2, rest: { value: 3, rest: null } } };
console.log(listToArrayRecursive(sampleList)); // 输出: [1, 2, 3]

递归刚开始确实容易绕晕，慢慢理解每一层的返回值如何传递就好啦，《Eloquent JavaScript》这本书很棒，继续加油！

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