力扣单链表删除的两种方案（力扣203）

力扣203

目录

前言

一、什么是单链表

二、单链表中移出数值为vaL的结点

1.不含虚拟头结点的方法

2、含有虚拟头结点的方法

新手练习力扣203题的个人总结

---

前言

提示：关于单链表的删除包括两种方法，一种是含有头结点，一种是不含头结点

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是单链表

单链表顾名思义就是采用链式存储结构的表，链表的结点包含数据域和指针域

二、单链表中移出数值为vaL的结点

1.不含虚拟头结点的方法

代码如下（示例）：

ListNode* removeElements(ListNode* head, int val) {
    //不含虚拟头结点的方法需要区分删除的结点是否是头结点
    //如果是头结点
    while(head!=nullptr && head->val==val)
    {
        ListNode * temp = head;
        head = head->next;
        delete temp;
    }


    //如果不是头结点
    ListNode * cur = head;
    while(cur->next!=nullptr)
    {
        if(cur->next->val==val)
        {
            ListNode * temp = cur->next;
            cur->next = temp->next;
            delete temp;
        }
        else
        {
            cur = cur->next;
        }
        
    } 

    return head;
}

对于不含虚拟头结点的这种方法，我们要注意区分是否删除的是头结点。

2、含有虚拟头结点的方法

代码如下（示例）：

ListNode* removeElements(ListNode* head, int val) {
     // 删除头结点
      //模拟一个头结点
    ListNode * fakehead = new ListNode;
    fakehead->next = head;
    ListNode * cur  = fakehead;                      //进行移动的指针
    while(cur->next!=NULL)
    {
        if(cur->next->val == val)
        {
            ListNode * temp = cur->next;
            cur->next = temp->next;
            delete temp;
        }
        else
        {
            cur = cur->next;
        }

    }
    head = fakehead->next;
    delete fakehead;
    return head;
}

1、插入模拟头结点

2、使用一个移动的指针cur遍历单链表中的结点，遍历结束的标志是cur->next =NULL

3 、结点删除的操作要牢记（定义临时新结点指向要删除的结点，修改当前结点的指针域，删除临时结点）

4、注意要对头指针重新赋值

5、删除模拟头结点

---

新手练习力扣203题的个人总结