[8-JZ6 从尾到头打印链表]

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

function printListFromTailToHead(head)
{
    // write code here
    const arr = []
    while(head){
        arr.push(head.val)
        head=head.next
    }
    return arr.reverse()
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> a;
        while(head){
            a.push_back(head->val);
            head=head->next;
        }
        reverse(a.begin(),a.end());
        return a;
    }
};