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

题目来源:牛客网
编程地址:
第三题
输入一个链表,从尾到头打印链表每个节点的值。
将链表从尾到投打印出来,很容易想到用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 stack;
        while(ptr!=NULL)
        {
            stack.push(ptr);
            ptr = ptr->next;
        }
        while(!stack.empty())
        {
            res.push_back(stack.top()->val);
            stack.pop();
        }
        return res;        
    }
};

你可能感兴趣的:(刷题-从零开刷)