3.从头到尾打印链表【链表】

最新推荐文章于 2025-05-04 22:53:42 发布

Enchanted_ZhouH

最新推荐文章于 2025-05-04 22:53:42 发布

阅读量522

点赞数

分类专栏：《剑指Offer》

本文链接：https://blog.youkuaiyun.com/Enchanted_ZhouH/article/details/80723429

版权

《剑指Offer》专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种通过链表逆序打印的技术，采用两种方法实现：一是先将链表节点值存储于vector中再进行翻转；二是利用递归方式直接实现逆序打印。两种方法各有优劣，适用于不同场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入一个链表，从尾到头打印链表每个节点的值。

使用vector保存值，再翻转，代码如下：

struct ListNode{
    int val;
    struct ListNode *next;
    ListNode(int x) :val(x), next(NULL){}
};

class Solution{
public:
    vector<int> printListFromTailToHead(ListNode* head){
        vector<int> vec;
        while (head){
            vec.push_back(head->val);
            head = head->next;
        }
        vector<int> vec_reverse;
        auto beg = vec.rbegin();
        auto end = vec.rend();
        while (beg != end){
            vec_reverse.push_back(*beg);
            ++beg;
        }
        return vec_reverse;
    }
};

vector头插效率太低，先push_back再翻转。

使用递归，代码如下：

class Solution {
public:
    vector<int> res;
    vector<int> printListFromTailToHead(ListNode* head) {
        if (head != NULL) {
            printListFromTailToHead(head->next);
            res.push_back(head->val);
        }
        return res;
    }
};