Leetcode203. 删除链表中的元素_C语言

最新推荐文章于 2024-04-25 00:13:48 发布

原创最新推荐文章于 2024-04-25 00:13:48 发布 · 713 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何实现移除链表中指定值的所有元素的算法。通过使用额外的头结点简化边界条件处理，并借助双指针技巧高效完成元素的删除与释放内存操作。

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

题目:https://leetcode-cn.com/problems/remove-linked-list-elements/description/

题解:

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
//LinkList;
struct ListNode* removeElements(struct ListNode* head, int val) {
typedef struct ListNode *Linklist;
Linklist prehead,del,cur,pre;
prehead=(Linklist)malloc(sizeof(struct ListNode));
prehead->next=head;
pre=prehead;//前驱指针
cur=head;//现在的
while(cur)//不需要判断cur的下一个是否为NULL,因为cur==NULL时循环终止
{
if(cur->val==val)
{
del=cur;
pre->next=cur->next;
cur=cur->next;
free(del);
}
else
{
pre=cur;
cur=cur->next;
}
}
return prehead->next;

}