03：从尾到头打印链表

题目描述

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

解题思路

• 这个题我用了辅助空间 o(n)，写起来很简单，顺序遍历，存到容器里，然后反转容器。还可以反转链表，打印，空间复杂o(1), 时间复杂度二者一样，但后者明显麻烦一点。

AC代码

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        
        vector<int> iv;    
        while(head)
        {
            iv.push_back(head->val);
            head = head->next;
        }
        return {iv.rbegin(), iv.rend()};
    }
};