N03、从尾到头打印链表（挺简单的）

原创

拓跋阿秀 2023-03-20 17:20:34 博主文章分类：原创 ©著作权

©著作权归作者所有：来自51CTO博客作者拓跋阿秀的原创作品，请联系作者获取转载授权，否则将追究法律责任

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.begin(),result.end());
        return result;
        
    }

2、不用reverse，返回一个逆序也行

运行时间：2ms 占用内存：480k

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.begin(),result.end());
        return vector<int>(result.rbegin(),result.rend());
        
    }

美女帅哥们如果觉得写的还行，有点用的话麻烦点个赞或者留个言支持一下阿秀~
如果觉得狗屁不通，直接留言开喷就完事了。