从尾到头打印链表

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

输出描述:
输出为需要打印的“新链表”的表头

解题思路：把链表所有的结点值放入一个vector容器中

先把头结点的值放入容器，再把头结点之后的结点值一个一个放入容器

struct ListNode{int val;struct Listnode *next;Listnode(int x):val(x),next(null){}};class Solution{public:    vector<int> printListFromTailToHead(struct ListNode* head) {        std::vector<int> value;        while (head)        {            value.insert(value.begin(),head->val);            head=head->next;                     }        return value;    }};