1、使用递归的回溯特性解决
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
const recursion = (node, res) => {
if (node) {
recursion(node.next, res);
res.push(node.val);
}
}
function printListFromTailToHead(head)
{
const res = [];
recursion(head, res);
return res;
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};
2、使用unshift

京公网安备 11010502036488号