力扣题---移除链表元素

移除链表元素

目录

题目解析

解题思路

源码

---

---

题目解析

---

先要理解题目，才能解题。题目的大概意思是让我们删除再链表中一个值，也就相当于链表的中间节点的删除操作，如果学过单链表解这道题，是很容易的，只不过要稍微处理极端情况。

---

解题思路

---

假设这个链表没有极端情况，我只要求删除 3 这个节点 ，那么我们只是要让 2 这个节点的next指针指向4 就是链表删除操作

当然这是正常情况

还有两种极端情况

 假设链表里的值全是我们要删除的值，那么我们要把链表全部删除，并返回NULL

另一种极端情况是当链表并没有值，那么需要我们开头去判断，并返回NULL

---

有了思路就可以写代码了

我们先解决一个极端情况，这需要我们开头去判断

若链表为空，那么我们直接返回空就好了

 先定义两个指针，这两个指针来帮我们完成删除操作

 我们先判断链表头是不是我们要删除的值，如果是，那么我们就把链表的头释放，让下一个节点成为链表的头，并且让两个指针向后移动

若在链表的中间遇到需要删的值，那么我们把cur的next指针指向end的next指针，让指针无法找到end当前位置的值，再让end指针向后走

如果两个指针并没有遇到需要删的值，那么我们就让两个指针继续向后走

还有第二种极端情况，就是链表中全部都是需要删除的值，经过循环的删除，肯定是剩下一个节点，那么我们把head置空就可以了，并且返回这个头

---

源码

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