3.从头到尾打印链表【链表】

       题目：输入一个链表，从尾到头打印链表每个节点的值。

       使用vector保存值，再翻转，代码如下：

struct ListNode{
    int val;
    struct ListNode *next;
    ListNode(int x) :val(x), next(NULL){}
};

class Solution{
public:
    vector<int> printListFromTailToHead(ListNode* head){
        vector<int> vec;
        while (head){
            vec.push_back(head->val);
            head = head->next;
        }
        vector<int> vec_reverse;
        auto beg = vec.rbegin();
        auto end = vec.rend();
        while (beg != end){
            vec_reverse.push_back(*beg);
            ++beg;
        }
        return vec_reverse;
    }
};

       vector头插效率太低，先push_back再翻转。

       使用递归，代码如下：

class Solution {
public:
    vector<int> res;
    vector<int> printListFromTailToHead(ListNode* head) {
        if (head != NULL) {
            printListFromTailToHead(head->next);
            res.push_back(head->val);
        }
        return res;
    }
};