《剑指offer》——面试题06. 从尾到头打印链表

难度：简单

题目

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

解答

思路:学习了stack操作push,top,pop。先把数据放到stack中，再弹出。

时间复杂度:O(n)

空间复杂度:O(n)

代码

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> mylist;
        stack<int> mystack;
        while(head)
        {
            mystack.push(head->val);
            head=head->next;
        }
        while(!mystack.empty())
        {
            mylist.push_back(mystack.top());
            mystack.pop();
        }
        return mylist;
    }
};