牛客网刷题|从尾到头打印链表

题目来源：牛客网
编程地址：
第三题
输入一个链表，从尾到头打印链表每个节点的值。
将链表从尾到投打印出来，很容易想到用stack来做。先入后出的特性。
将链表先一个个存进去，在一个个取出来。

stack可以是int的也可以是ListNode 的，看你存什么了。
解法（3ms）

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        stack<int>st;
        vector<int>res;
        while(head!=nullptr)
        {
            st.push(head->val);
            head = head->next;
        }
        while(!st.empty())
        {
            res.push_back(st.top()),st.pop();
        }   
        return res;
    }
};

自己又写了一遍，感觉很蠢。。。

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