当前位置：首页 > news >正文

力扣203题：移除链表元素及代码实现分析

news 来源：原创 2025/6/13 19:24:32

在链表操作中，删除指定元素是一个常见的任务。本文将详细解析两段C语言代码，它们都实现了从单链表中删除指定值的节点的功能。理解这两种方法，对于掌握链表操作和算法设计很有帮助。

单链表的结构定义

在开始分析代码之前，先看一下单链表节点的结构定义：

struct ListNode {
    int val;
    struct ListNode *next;
};

每个节点包含一个整数值 val 和一个指向下一个节点的指针 next 。

第一种实现方法

代码展示

struct ListNode* removeElements(struct ListNode* head, int val) 
{
    struct ListNode*newcode=NULL;
    struct ListNode*temp=NULL;
    struct ListNode*cur=head;
    while(cur)
    {
        if(cur->val!=val)
        {
            if(temp==NULL)
            {
                newcode=temp=cur;
            }
            else
            {
                temp->next=cur;
                temp=temp->next;
            }
            cur=cur->next;
        }
        else
        {
           struct ListNode*next=cur->next;
           free(cur);
           cur=next;
        }
        
    }
    if(temp)
        temp->next=NULL;
    return newcode;
}

代码解析

初始化指针： newcode 用于指向新链表的头节点， temp 用于遍历新链表， cur 用于遍历原链表。
遍历原链表：使用 while 循环遍历链表， cur 依次指向每个节点。
判断节点值：如果当前节点的值不等于要删除的值 val ，则将其加入新链表。如果新链表为空，将 newcode 和 temp 都指向当前节点；否则，将当前节点接到 temp 的后面，并更新 temp 。
删除节点：如果当前节点的值等于 val ，保存下一个节点的指针，释放当前节点，然后将 cur 指向下一个节点。
处理链表末尾：遍历结束后，将新链表的最后一个节点的 next 设为 NULL ，防止出现野指针。
返回结果：返回新链表的头节点 newcode 。

第二种实现方法

代码展示

 
struct ListNode* removeElements(struct ListNode* head, int val) 
{
    struct ListNode*pre=NULL;
    struct ListNode*tmp=head;
    while(tmp)
    {
       if(tmp->val!=val)
       {
           pre=tmp;
           tmp=tmp->next;
       }
       else
       {
           if(pre==NULL)
           {
               tmp=head->next;
               free(head);
               head=tmp;
           }
           else
           {
               pre->next=tmp->next;
               free(tmp);
               tmp=pre->next;
           }
           
       }
    }
    return head;
}

代码解析

初始化指针： pre 用于指向当前节点的前一个节点， tmp 用于遍历链表。
遍历链表：使用 while 循环遍历链表， tmp 依次指向每个节点。
判断节点值：如果当前节点的值不等于 val ，则将 pre 指向当前节点，然后 tmp 指向下一个节点。
删除节点：如果当前节点的值等于 val ，分两种情况处理。如果 pre 为空，说明当前节点是头节点，更新头节点并释放原头节点；否则，将 pre 的 next 指向 tmp 的下一个节点，释放 tmp ，然后将 tmp 指向 pre 的下一个节点。
返回结果：返回更新后的头节点 head 。