牛客-剑指0ffer-从尾到头打印链表

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

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> result;
        //辅助栈
        stack<int> arr;
        ListNode* p = head;
        //压栈
        while (!p == NULL){
            arr.push(p->val);
            p = p->next;
        }
        int len = arr.size();
        //出栈
        for (int i = 0;i<len;i++){
            result.push_back(arr.top());
            arr.pop();
        }
        return result;
    }
};