输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

最新推荐文章于 2023-03-04 23:00:27 发布

潭溪熹子

最新推荐文章于 2023-03-04 23:00:27 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 基础算法链表反转

本文链接：https://blog.youkuaiyun.com/weixin_40271182/article/details/84622380

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种通过先反转链表再遍历的方式，实现从尾到头输出链表值的算法。此方法利用了链表的特性，通过迭代操作实现了链表的逆序输出，适用于需要逆序处理链表数据的场景。

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

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

/*
思路：
现将链表反转，再一次打印链表。
*/

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