剑指 3.从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
in：{67,0,24,58}
out：[58,24,0,67]

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> count;
        vector<int> ArrayList;
        int temp;
        while(head){
            temp=head->val;
            count.push_back(temp);
            head=head->next;
        }
        for(int i=count.size()-1;i>=0;i--){
            temp=count[i];
            ArrayList.push_back(temp);
        }
        return ArrayList;
    }
};

遍历链表，头节点为空退出，先赋值到一个数组，然后反转。
也可以直接用reverse()反转变长数组

 reverse(ArrayList.begin(),ArrayList.end());

运行时间：2ms
超过70.79%用C++提交的代码
占用内存：504KB
超过63.53%用C++提交的代码