从尾到头打印链表

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

/** * 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; } };