删除链表中指定的val值

秋是第二春

于 2022-05-03 22:27:45 发布

阅读量235

点赞数

文章标签：链表数据结构 c++

本文链接：https://blog.csdn.net/anyway33/article/details/124563091

版权

这篇博客详细介绍了三种不同的方法来从链表中删除指定值的元素：1) 先后指针法，通过两个指针配合，高效地进行选择性删除；2) 尾插法，将不等于目标值的节点重新构建为新的链表；3) 哨兵位法，利用哨兵节点简化边界条件处理。这些算法都针对了链表数据结构的特点，适用于不同的场景。

摘要由CSDN通过智能技术生成

链接:https://leetcode-cn.com/problems/remove-linked-list-elements/submissions/

//1.先后指针法（选择性删除)

struct ListNode* removeElements(struct ListNode* head, int val)

{

    struct ListNode* pre=NULL;

    struct ListNode* cur=head;

    while(cur)

    {

         if(cur->val==val)

        {

            if(pre==NULL)//单个节点的时候--头删

            {

                head= cur->next;

                free(cur);

                cur=head;

            }

            else//多个节点的时候

            {

                struct ListNode* next=cur->next;

                pre->next=cur->next;

                free(cur);

                cur=next;

            }

        }

        else 

        {

            pre=cur;

            cur=cur->next;

        }

    }

    return head;

}

//2.尾插法(选择性插入法)

//3.哨兵位法