移除链表元素

最新推荐文章于 2024-05-30 07:00:00 发布

Winter-Win

最新推荐文章于 2024-05-30 07:00:00 发布

阅读量179

点赞数

分类专栏：练习题

本文链接：https://blog.youkuaiyun.com/qq_41562665/article/details/83352637

版权

练习题专栏收录该内容

6 篇文章

订阅专栏

问题描述：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
    if(head == NULL)
    {
        return NULL;
    }
    
    struct ListNode* cur = head;
    struct ListNode* prev = NULL;
    
    while(cur)
    {
        struct LiseNode* next = cur->next;
        if(cur->val == val)
        {
            if(prev ==NULL)
            {
                head = cur->next;
            }
            else
            {
                prev->next = cur->next;
            }
            free(cur);
            cur = next;
        }
        else
        {
            prev = cur;
            cur = cur->next;
        }
    }
    return head;
}