【力扣简单 C】203. 移除链表元素

力扣203题：C语言移除链表元素解法

「已注销」

已于 2025-06-21 22:40:49 修改

阅读量346

点赞数 8

CC 4.0 BY-SA版权

文章标签： c语言 leetcode 数据结构算法开发语言

于 2025-06-16 10:24:29 首次发布

本文链接：https://blog.csdn.net/2503_92320911/article/details/148685388

题目

解法一：迭代

解法二：递归

题目

解法一：迭代

struct ListNode* delete(struct ListNode* head, int val)
{
    struct ListNode* virHead = malloc(sizeof(*virHead));
    virHead->next = head;
 
    struct ListNode* curNode = virHead;
    while (curNode->next)
    {
        struct ListNode* freeNode = curNode->next;
        if (freeNode->val == val)
        {
            curNode->next = freeNode->next;
            free(freeNode);
        }
        else
            curNode = curNode->next;
    }
 
    struct ListNode* retHead = virHead->next;
    free(virHead);
    return retHead;
}
 
struct ListNode* removeElements(struct ListNode* head, int val)
{
    return delete(head, val);
}

解法二：递归

struct ListNode* delete(struct ListNode* head, int val)
{
    if (!head)
        return head;

    struct ListNode* nextNode = delete(head->next, val);
    if (head->val == val)
    {
        free(head);
        head = nextNode;
    }
    else
        head->next = nextNode;
    return head;
}

struct ListNode* removeElements(struct ListNode* head, int val)
{
    return delete(head, val);
}