You need to enable JavaScript to run this app. C语言非递归实现LeetCode回文链表 报struct ListNode空指针访问错误
优惠活动
大模型
产品
解决方案
定价
更多

C语言非递归实现LeetCode回文链表 报struct ListNode空指针访问错误

运行时错误的核心原因

报错定位到代码第12行的空指针访问,本质是三个逻辑漏洞:

  • 快慢指针跳步后无空判断:第8行执行EndList = EndList->next->next;后,EndList完全可能直接变为NULL,后续第12行无前置判断直接访问EndList->next,这就是编译器报“访问空指针类型结构体成员”的直接诱因。比如测试长度为2的链表1->2,第一次循环执行跳步后EndList即为NULL,下一步访问其next字段就会触发崩溃。
  • 循环条件设计缺陷:原while循环判断条件为EndList->next != NULL,未先校验EndList本身是否为NULL,一旦EndList在之前的跳步中变为空,循环条件的判断本身就会触发空指针访问。
  • 边界场景缺失:输入为空链表(head=NULL)、长度为1的链表时,原逻辑要么直接触发空指针访问,要么会出现ptr_SecondHalf未初始化就参与运算的野指针问题。
修正方案

替换原内嵌判断的快慢指针逻辑为标准安全写法,调整点如下:

  • 快慢指针循环的前置判断必须先确认快指针非空,再访问其next字段,从根源上避免空指针访问。
  • 统一边界处理逻辑:空链表、单节点链表直接返回true,不进入后续流程。
  • 删除未使用的冗余变量(如定义后从未引用的NewHead)。
  • 移除代码中多余的printf输出:LeetCode判定流程中,多余的IO操作不仅会拉高运行耗时,还可能因输出格式不匹配导致判定失败。

修正后的可通过全部测试用例的核心代码:

bool isPalindrome(struct ListNode* head){
    // 边界直接处理
    if (head == NULL || head->next == NULL) {
        return true;
    }
    struct ListNode *slow = head, *fast = head;
    // 安全的快慢指针找中点,先判断节点非空再访问成员
    while (fast != NULL && fast->next != NULL) {
        fast = fast->next->next;
        slow = slow->next;
    }
    // 反转后半段链表
    struct ListNode *prev = NULL, *curr = slow;
    while (curr != NULL) {
        struct ListNode *next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    // 双指针逐位比较
    struct ListNode *left = head, *right = prev;
    while (right != NULL) {
        if (left->val != right->val) {
            return false;
        }
        left = left->next;
        right = right->next;
    }
    return true;
}
可优化方向
  • 比较完成后可将反转的后半段链表还原为原结构,避免修改原输入的内存布局,适配通用工程场景下的无副作用要求。
  • 无需单独显式操作前半段与后半段的指针断开步骤,快慢指针定位到中点后直接启动反转逻辑即可,减少冗余操作。
  • 奇数长度的链表场景下,慢指针最终停在中点位置,反转逻辑从中点开始即可,中点元素本身天然对称,无需参与前后比较,逻辑完全自洽。

内容的提问来源于stack exchange,提问作者Mahmoud Elnahal

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.10 19:36:06