从尾到头打印链表

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

/***  struct ListNode {*        int val;*        struct ListNode *next;*        ListNode(int x) :*              val(x), next(NULL) {*        }*  };*/class Solution {public:    vector<int> printListFromTailToHead(ListNode* head) {        stack<int> stack;        vector<int> vector;        struct ListNode *p=head;        while(p!=NULL){            //在栈顶增加元素            stack.push(p->val);            p=p->next;        }        while(!stack.empty()){            //将栈顶元素增加到容器的最后一位            vector.push_back(stack.top());            //移除栈顶元素            stack.pop();        }        return vector;    }};