反转链表1

cpp 复制代码
/**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    ListNode* ReverseList(ListNode* head) {
        // write code here
        if (head==NULL) {
        return nullptr;
        }
        ListNode* start=(ListNode*)malloc(sizeof(ListNode));
        ListNode* end;

        end = head;
        int length = 0;
        start->next = nullptr;
        while (end != NULL) {
            // 正确分配新节点的内存,并设置其值和next指针
            ListNode* temp = (ListNode*)malloc(sizeof(ListNode));
            if (temp != NULL) { // 总是检查malloc是否成功
                temp->val = end->val;
                temp->next = start; // 在开始处插入
                start = temp; // 现在start指向新节点,使其成为列表的新头部
            } else {
                // 处理内存分配失败
            }
            // ListNode *temp;
            // temp->val=end->val;
            // temp->next=start;

            //start->val=end->next->val;
            //start->next=temp;

            end = end->next;

        }

        return start;
    }

您的函数目的是反转链表,但在实现中有一些需要注意和改进的地方:

您在循环中为每个节点重新分配内存,这实际上是在创建原始链表的深拷贝的反转版本,而不是就地反转链表。如果只需要反转链表而不创建其副本,则无需分配新的节点内存。

start指针被初始化为一个新分配的节点,这会导致在返回的链表开头有一个额外的未使用的节点。

没有释放原始链表的内存,如果意图是创建新的链表副本,则应该有相应的机制来管理旧链表的内存,以避免内存泄漏。

下面是一个更正和优化后的代码,直接就地反转链表,不创建新节点:

cpp 复制代码
ListNode* ReverseList(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }

    ListNode* prev = NULL;
    ListNode* curr = head;
    ListNode* next = NULL;

    while (curr != NULL) {
        next = curr->next; // 保存下一个节点
        curr->next = prev; // 反转当前节点的指针
        prev = curr; // 移动prev到当前节点
        curr = next; // 移动curr到下一个节点
    }

    return prev; // prev成为新的头节点
}

这段代码通过遍历原始链表,将每个节点的next指针指向它的前一个节点,从而实现了链表的就地反转。在遍历结束时,prev将指向原始链表的最后一个节点,它成为反转后的链表的头节点。

相关推荐
RadNIkMan11 分钟前
Python学习(二)操作列表
网络·python·学习
HX科技12 分钟前
Debian系统_主板四个网口1个配置为WAN,3个配置为LAN
linux·运维·网络·debian
半盏茶香24 分钟前
启幕数据结构算法雅航新章,穿梭C++梦幻领域的探索之旅——堆的应用之堆排、Top-K问题
java·开发语言·数据结构·c++·python·算法·链表
Json201131542 分钟前
Swoole 的 Hyperf 框架和 Go 的 Gin 框架高并发原理以及技术实现对比分析
网络·php·gin·swoole
kfepiza2 小时前
Debian/Ubuntu的networking的`/etc/network/interfaces`配置文件,如何配置route路由
linux·网络·tcp/ip·ubuntu·debian·ip·tcp
go_to_hacker2 小时前
AI进行全自动渗透
网络·web安全·网络安全·渗透测试·代码审计
斯~内克3 小时前
鸿蒙网络通信全解析:从网络状态订阅到高效请求实践
网络·php·harmonyos
傻啦嘿哟3 小时前
HTTP代理:网页加速的隐形引擎
网络·网络协议·http
傻啦嘿哟3 小时前
开发者视角:应用程序中HTTP代理的集成指南
网络·网络协议·http
爱写代码的小朋友3 小时前
IP 地址规划中的子网划分:/18 网络容纳 64 个 C 段(/24)的原理与应用解析
网络·网络协议·tcp/ip