LeeCode 删除单链表中的某一特定值元素

最新推荐文章于 2024-07-14 02:25:25 发布

Emma_Kong

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： LeeCode c语言单链表

本文链接：https://blog.youkuaiyun.com/xiaoshuoladashou/article/details/45849587

C语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个C语言实现的算法，该算法能够从一个整数链表中移除所有等于指定值的元素。例如，对于链表1->2->6->3->4->5->6和值6，执行此操作后链表变为1->2->3->4->5。

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

题目：

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.

C代码：

/*struct ListNode
{
     int val;
     struct ListNode *next;
};
*/ 
struct ListNode* removeElements(struct ListNode* head, int val) {
    if(NULL == head) return head;

    struct ListNode *p=head; 
    struct ListNode *pre=NULL; 

    while(NULL != p){
        if(p->val == val){
            struct ListNode *del =p;
            p=p->next;
            if(NULL!= pre){  
                pre->next=p;
            }else{
                head=p;
            }
            free(del);
        } else{
            pre=p;
            p=p->next;
        }
    }

    return head;
}