NO-3、从尾到头打印链表

最新推荐文章于 2022-03-19 17:58:58 发布

coding-day

最新推荐文章于 2022-03-19 17:58:58 发布

阅读量91

点赞数

分类专栏：剑指offer

原文链接：https://blog.csdn.net/songhao19/article/details/111561752?spm=1001.2014.3001.5501

版权

剑指offer 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

3、从尾到头打印链表
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
输入

{67,0,24,58}

输出

[58,24,0,67]

1、从前向后保存，然后调用reverse反转一下。

class Solution {
public:
    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;
    }
};