2021-07-16 力扣刷题记录

不谷尉

于 2021-07-16 17:16:06 发布

阅读量121

点赞数

分类专栏： C++力扣刷题文章标签： c++ 链表

本文链接：https://blog.youkuaiyun.com/qq_43236701/article/details/118809286

版权

C++力扣刷题专栏收录该内容

1 篇文章

订阅专栏

这篇博客讨论了一个C++编程问题，涉及力扣网站的刷题过程中，针对链表反转的算法实现。作者指出，在使用静态列表初始化反向链表时，由于在栈中创建节点导致栈溢出。通过改用`new`关键字在堆上分配内存，成功解决了这个问题。博客深入解析了链表操作和内存管理，对于C++初学者和进阶者都有很好的参考价值。

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

力扣刷题记录 C++

题目链接链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/9pdjbm/

输入[]或[1,2,3,4,····], head指向头节点

static ListNode* reverseList(ListNode* head) {
        vector<int> list;
        while(head!=NULL){
            list.push_back(head->val);
            head = head->next;
        }
        int size = list.size();
        ListNode* res = new ListNode(list[--size]);
        ListNode* tem = res;
        for (size--; size >= 0; size--){
            ListNode* newNode = new ListNode(list[size]);
            tem->next = newNode;
            tem = tem->next;
        }
        int k=0;
        return res;
    }

出现问题：
ListNode res(list[–size]) 创建的实例对象开辟的空间在栈里，最终导致了栈溢出，使用new 关键字使其在堆中开辟空间后成功解决。