[C题目]力扣203. 移除链表元素

[C题目]力扣203. 移除链表元素,第1张

 题目:给你一个链表的头节点 head 和一个整数 val,请你删除链表中所有满足Node.val == val的节点,并返回新的头节点 。

struct ListNode* removeElements(struct ListNode* head, int val)
{
    struct ListNode* prev = NULL;
    struct ListNode* cur = head;
    while (cur)//结点不为NULL就检查其val值
    {
        if(cur->val==val)
        {
            if(cur==head)//头删
            {
                head=cur->next;
                free(cur);
                cur=head;
            }
            else//中间删和尾删
            {
                prev->next=cur->next;
                free(cur);
                cur=prev->next;
            }
        }
        else//不存在删除结点的情况
        {
            prev = cur;
            cur = cur->next;
        }
    }
    return head;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://www.outofmemory.cn/langs/1295717.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-10
下一篇 2022-06-10

发表评论

登录后才能评论

评论列表(0条)

保存