力扣刷题笔记：删除链表元素（原链表删除&新增头结点删除）

链表删除元素中注意点有以下几个：
1）所给链表有可能为空；
2）链表要删除元素可能为头结点；
3）链表删除元素可能再结尾；
4）判断链表是否为空时应为 Listnode != NULL,利用链表中的值和指针判断是否为空是不允许的（Listnode->next == NULL && Listnode->val ==NULL是不可以的，因为若Listnode为空，无法访问next和val的值）或者可以用Listnode->next ==nullptr表示，意为空指针；
5）在定义结构体指针时务必要判断指针指向的结点是否为空，尤其时当定义的指针指向Listnode->next时，在循环中很有可能Listnode->next已经为空了指针还继续移动指向下一位；

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

方法1.直接在原链表中进行删除操作，但要注意头结点和空链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        
        while(head != NULL && head->val == val)//删除头节点上符合标准的元素
        {
            ListNode *temp = head;//这一步是为了删除去除节点的内存，虽然不加也不会报错，但做题时就应该养成管理内存的好习惯
            head = temp->next;//头结点向后移动一位，直至不同
            delete temp;
        }
        ListNode *Posnode;//定义结构体指针
        Posnode = head;
        while(Posnode != NULL && Posnode->next != NULL)
        {
            if(Posnode->next->val == val)
            {
                ListNode* tmp = Posnode->next;
                Posnode->next = Posnode->next->next;//修改节点指向
                 delete tmp;
            }
            else
            {
                Posnode = Posnode->next;//指针后移一位
            }
        }
         return head;
    }
};

方法2：新增头节点
由于可能会有元素在头节点上，并且如果设定两个指针变换的话需要判断多个边界问题十分麻烦，所以我们可以新增一个头结点指向原来的表头，这样我们就可以很方便的利用两个指针进行删除工作。

比如若要删除head,我们只需要先将指针tmp指向next1,通过start指针访问fakehead，修改fakehead的next指向next1即可，若不删除head,就直接使start指向head,tmp指向next1在做判断，直到tmp指向NULL为止，感觉有点像数组中的双指针的感觉。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* fakehead = new ListNode(0); //创建一个新表头
        fakehead->next = head;//使其指向题目给的表头
        ListNode *tmp = head;//定义旧表头指针
        ListNode *start = fakehead;//定义新表头指针
        while(tmp != NULL)
        {
            if(tmp->val == val)
            {
                ListNode *temp = tmp;//为了删除不要结点的内存
                tmp = tmp->next;//移动旧指针
                start->next = tmp;//修改节点指向
                delete temp;
            }
            else
            {
                start = tmp;//新表头指针后移一位
                tmp = tmp->next;//旧表头指针后移一位
            }
        }
        head = fakehead->next;//去掉自己增加的表头
        delete fakehead;//删除内存
        return head;

    }
};