LeetCode分享 删除链表元素（删除链表中第i个元素节点）

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例一：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例二：

输入：head = [], val = 1
输出：[]

实例三：

输入：head = [7,7,7,7], val = 7
输出：[]

其实删除链表中的元素问题，是一个逻辑清晰并且简单的问题。这个问题的关键点是当这个元素位于链表头部的时候与非头部的时候处理方式。

因为，链表是一个单向的，如果要删除链表的某个元素，得需要使用它的前面listNode做操作：

p->next = p->next->next;

这样对于头部元素删除，它的前驱ListNode是没有的。

两种方式可以处理：

首先是删除头部元素：

while(head->val = value){
  ListNode* tmp = head;
  head = head->next;
  delete tmp;
}

然后删除非头部元素：

ListNode* p = head;
while(p->next != nullptr){
  if(p->next->val == value){  
    ListNode* q = p->next;
    p->next = p->next->next;
    delete q;
  }else{
    p = p->next;
  }
}

第二种方式是，我们可以先删除非头部：

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* p = head;
        if(p == nullptr) return nullptr;

        while(p->next != nullptr){
            int value = p->next->val;
            if(val == value){
                ListNode* q = p->next;
                 p->next = q->next;
                 delete q;
            }else{
                p = p->next;
            }
        }

        if(head->val == val){
            ListNode* q = head;
            head = head->next;
            delete q;
        }

        return head;
    }
};

其实除此之外，还可以给head补充一个虚的头部，这样所以的ListNode都是非头部节点了。