javascript - 使用Javascript的LinkedList递归问题

Question

寻求帮助解决此递归问题:给定一个不确定长度的链表，由存储对下一个节点的引用的节点组成......如何反向返回该列表？

例如，节点 A --> B --> C --> D 应返回 D-->C-->B-->A。该函数被赋予任何节点，并且应该反向返回该列表。

一个节点将由几个值组成；一个整数 (i) 和一个 next 属性，它是指向下一个节点的指针。

const traverseList = (node) => {
    if(node.next !== null) traverseList(node);
    else return;
}

我正在尝试这段代码，但它不起作用。请寻找缺失的部分。谢谢你的帮助。

Answer 1

你的路径是正确的，只需在从每个节点返回时打印它即可。

const traverseList = (node) => {
   if (!node) return;

   traverseList(node.next);
   console.log(node.value); // or whatever you want to output
}