LeetCode2612/剑指offer06

最新推荐文章于 2024-08-13 14:59:13 发布

Xuelen

最新推荐文章于 2024-08-13 14:59:13 发布

阅读量69

点赞数

分类专栏：力扣刷题文章标签：链表数据结构 leetcode c++ 算法

本文链接：https://blog.csdn.net/weixin_44254063/article/details/128689624

版权

力扣刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该文章介绍了一种方法，首先通过迭代将链表逆置，然后使用vector存储逆置后的链表节点值，最终得到一个按逆序排列的数组。过程中讨论了时间复杂度和空间复杂度，均为O(n)。作者表示对C++的熟练程度还需提高，特别是vector的使用。

摘要由CSDN通过智能技术生成

题目描述

在这里插入图片描述

思路

1、链表逆置，再传入数组中
2、利用栈先进后出的特性建立数组
3、其他

代码

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        //1、将链表逆置   
        ListNode* pre ,* curr;
        pre = NULL;
        curr = head;
        while(curr){
            ListNode* next = curr->next;
            curr->next = pre;
            pre = curr;
            curr = next;
        }
        //2、将链表存入数组
        vector<int> ret;
        while(pre){
            ret.push_back(pre->val);
            pre = pre->next;
        }
        return ret;
    }
};