题解 | #从尾到头打印链表#

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    // write code here
    // 数组unshift方法该函数向数组的开头添加一个或更多元素，并返回新的长度。
   /* let res = []
    while(head){
        res.unshift(head.val)
        head = head.next
    }
    return res*/
    // 递归回溯方法
    function recursion (node,res){
        if(node){
            recursion(node.next,res)
            res.push(node.val)
        }
    }
    let res = []
    recursion(head,res)
    return res
    
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};