【剑指offor】面试题6：从尾到头打印列表
题目描述
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2] 输出：[2,3,1]
限制：
0 <= 链表长度 <= 10000
思路
要实现逆序输出，要么就是栈，要么就是递归了，但列表大了以后，你递归的层级会特别深，也是不妥的。所以就破天荒的用一用stack栈这个数据额结构吧。
代码
class Solution {
public:
vector<int> reversePrint(ListNode* head) {
vector<int> res;
stack<ListNode*> nodes;
ListNode* pnode=head;
while(pnode!=NULL){
nodes.push(pnode);
pnode=pnode->next;
}
while(!nodes.empty()){
pnode=nodes.top();
res.push_back(pnode->val);
nodes.pop();
}
return res;
}
};