作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

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

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

0 <= 链表长度 <= 10000

示例：

输入：

{1,2,3}

返回值：

[3,2,1]

解题思路：

本题考察数据结构链表的使用。可使用vector容器对链表数据进行存储，并用reverse翻转即可。

测试代码：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> t;
        // 遍历链表
        while(head)
        {
            t.push_back(head->val);
            head=head->next;
        }
        // 翻转容器
        reverse(t.begin(), t.end());
        return t;
    }
};