1. 程式人生 > >劍指offer____從尾到頭列印連結串列

劍指offer____從尾到頭列印連結串列

輸入一個連結串列,按連結串列值從尾到頭的順序返回一個ArrayList。

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) 
   {
        ListNode* tmp=head;
        vector<int> result;
        while(tmp != NULL)     
        {
            result.push_back((*tmp).val);
            tmp=tmp->next;            
        }
        reverse(result.begin(),result.end());
        return result;
    }
};