能否从数组首元素开始遍历实现JS的arrayToList函数？（禁用arr.reverse）

当然可以从数组的第一个元素开始正向遍历实现arrayToList，完全不需要反向遍历或者调用arr.reverse！反向遍历只是实现这个函数的一种思路，但绝对不是唯一的方案。下面我给你介绍几种实用的正向实现方式：

方法1：递归正向构建 #

递归的思路非常直接：每次取数组的第一个元素作为当前节点的value，然后递归处理剩下的数组作为当前节点的rest。当数组为空时，返回null作为链表的结尾。

function arrayToList(arr) {
  // 数组为空时，返回链表终止符null
  if (arr.length === 0) return null;
  // 取第一个元素作为当前节点value，递归处理剩余数组作为rest
  return {
    value: arr[0],
    rest: arrayToList(arr.slice(1))
  };
}

这个方法完全是从arr[0]开始，一步步递归构建出完整的链表，逻辑清晰易懂。

方法2：迭代法（带虚拟头节点） #

如果不想用递归，迭代的方式也能轻松实现正向遍历构建。这里我们可以用一个虚拟头节点来简化链表的创建过程：先初始化一个空的虚拟节点，然后用一个指针跟踪当前链表的尾部，遍历数组时依次将元素添加到尾部。

function arrayToList(arr) {
  // 虚拟头节点，用来简化链表的起始处理
  const dummyHead = { rest: null };
  let current = dummyHead;
  
  // 正向遍历数组的每个元素
  for (const item of arr) {
    // 创建新节点并挂载到当前尾部的rest上
    current.rest = { value: item, rest: null };
    // 指针移动到新的尾部节点
    current = current.rest;
  }
  
  // 虚拟头的rest就是真正的链表头部
  return dummyHead.rest;
}

这个方法遍历数组时从第一个元素开始，逐个将元素追加到链表末尾，全程没有反向操作。

方法3：用reduce正向累积 #

如果你喜欢函数式编程的风格，也可以用数组的reduce方法来正向构建链表。我们需要在累积过程中跟踪链表的头部和尾部，确保每个新元素都能正确追加到末尾：

function arrayToList(arr) {
  return arr.reduce((acc, value) => {
    // 如果是第一个元素，初始化头和尾节点
    if (!acc.head) {
      acc.head = { value, rest: null };
      acc.tail = acc.head;
    } else {
      // 后续元素追加到尾部，并更新尾指针
      acc.tail.rest = { value, rest: null };
      acc.tail = acc.tail.rest;
    }
    return acc;
  }, { head: null, tail: null }).head;
}

总结一下：反向遍历只是实现arrayToList的一种方式，但正向遍历的方案同样成熟且直观，递归、迭代、函数式风格都能做到，完全不用局限于反向遍历的思路。

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