从尾到头打印链表

思路：题目本身给了vector容器，我们在遍历链表的同时，不断调用vector的insert方法即可。注意位置是用迭代器而不是索引，不要用new，new一个vector是返回vector的指针。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode *temp = head;//注意不要直接用head
        vector<int> v;//在栈上声明，不要用vector<int> v = new vector<int>(),这时v是指针
        while(temp)
        {
            v.insert(v.begin(),temp->val);//v.begin()是迭代器
            temp = temp->next;
        };
        return v;
    }
};