刷题笔记：从尾到头打印链表（C++）

剑指offer刷题笔记

 

题目描述:

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

 

思路：

如题，第一个节点的数值最后一个输出，即先进后出的情况。此时便可以想到栈，故可以先新建一个stack，将链表从头到尾放进stack中。再利用stack的特性将数值放进vector中，便是从尾到头的输出。

 

vector<int> printListFromTailToHead(ListNode* head) {
        stack<int> nodes;        //栈，后进先出
        vector<int> result;
        ListNode *node=head;
        while(node!=nullptr)
        {
            nodes.push(node->val);
            node=node->next;
        }
        while(!nodes.empty())
        {
            result.push_back(nodes.top());
            nodes.pop();
        }
        return result;
    }