3、从尾到头打印链表

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
示例1
输入

{67,0,24,58}

返回值

[58,24,0,67]
1、这题也太简单了,从前向后保存,然后reverse不就可以了吗。。。

运行时间:3ms 占用内存:504k

    vector<int> printListFromTailToHead(ListNode* head) {
        if( head == nullptr) return vector<int>();

        vector<int> result;
        while(head != nullptr){
            result.push_back(head->val);
            head = head->next;
        }

        reverse(result