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
相关产品推荐
相关产品推荐

