【剑指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;
    }
};