剑指Offer系列——06. 从尾到头打印链表

剑指Offer系列——06. 从尾到头打印链表 题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例

输入：head = [1,3,2]
输出：[2,3,1]

思路

我们可以用一个辅助栈，遍历链表，将每一个数字放到栈中，最后再将栈中元素一个个d出，就可以得到我们想要的答案

代码

class Solution {
public:
    vector reversePrint(ListNode* head) {
        vector res;
        stack stk;
        for (auto p = head; p; p = p->next) stk.push(p->val);
        while(!stk.empty()) res.push_back(stk.top()),stk.pop();
        return res;
    }
};