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

分析:先将链表数据尾插到一个vector中,再将这个vector反转。(当然也可以头插)

 vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* cur=head;
        
        vector<int> v;
        while(cur)
        {
           v.push_back(cur->val);
            cur=cur->next;
        }
        
        reverse(v.begin(), v.end());
        
        return v;
    }