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

最新推荐文章于 2025-11-10 16:33:32 发布

原创最新推荐文章于 2025-11-10 16:33:32 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #c语言

原创同时被 2 个专栏收录

73 篇文章

订阅专栏

汇集力扣与牛客高赞解法的67道剑指offer

67 篇文章

订阅专栏

博客介绍了从尾到头打印链表的算法。输入链表，可从前向后保存再用reverse方法，运行时间3ms，占用内存504k；也可不用reverse直接返回逆序，运行时间2ms，占用内存480k。还告知可在公众号获取笔记PDF版本。

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());
        
    }