算法：遍历+逆序

遍历链表，存入数组，逆序输出（可以用reverse函数或者反向迭代器rbegin/rend实现）

复杂度

时间：$O(N)$
空间：$O(N)$

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> ans;
        for(ListNode *p = head; p != NULL; p = p->next){
            ans.push_back(p->val);
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};