輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。

 

題目：輸入一個鏈表，按鏈表值從尾到頭的順序返回一個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;
    }