从为到头打印链表

题目描述

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

题解

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> results;
        stack<int> tmp; //，顺序入栈，后进先出
        ListNode * ptr = head;
        while(ptr!=NULL){
            tmp.push(ptr->val);
            ptr=ptr->next;
        }
        while(!tmp.empty()){
            results.push_back(tmp.top());
            tmp.pop();
        }
        return results;
    }
};