[[EVD]] - 剑指 Offer 06.从尾到头打印链表

最新推荐文章于 2024-09-27 11:26:03 发布

Oo風

最新推荐文章于 2024-09-27 11:26:03 发布

阅读量341

点赞数

分类专栏： LeetCode 文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/qq_26897631/article/details/123782048

版权

LeetCode 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

题目分析:[[EVD]] - 剑指 Offer 06.从尾到头打印链表https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/

简单描述:

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

限制🚫

0 <= 链表长度 <= 10000

示例:

输入：head = [1,3,2]
输出：[2,3,1]

解题思路:

思路:

#栈 #递归先进后出,符合栈的性质
- 栈A可以不用
  - 数组A预分配空间,从尾到头赋值
  - 直接用reverse()函数对数组A反序 #[[C++ STL]]

效率:

时间复杂度 $O(n)$
空间复杂度 $O(n)$

代码:

class Solution
{
public:
    vector<int> reversePrint(ListNode *head)
    {
        vector<int> s;
        while (head != NULL)
        {
            s.push_back(head->val);
            head = head->next;
        }
        reverse(s.begin(), s.end());

        return s;
    }
};