剑指offer：从尾到头打印链表

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

  struct ListNode {      int val;      struct ListNode *next;      ListNode(int x) :      val(x), next(NULL) {}};class Solution {public:    vector<int> printListFromTailToHead(ListNode* head) {          stack<ListNode*> stk;    vector<int> vec;    ListNode*p=head;    while(p!=nullptr)    {        stk.push(p);        p=p->next;    }    while(!stk.empty())    {        p=stk.top();//返回栈顶元素        vec.push_back(p->val);        stk.pop();    }    return vec;    }};