删除链表节点（leetcode203）

直接使用原来的链表来进行移除节点操作：

删除头节点

在判断要删除头节点的情况下，需要定义一个临时变量存放head，这时候真正的头为tmp，我们将head的后继赋值给head，这时候头节点tmp就可以删除了。

删除非头节点

定义一个管理当前节点cur

循环条件为 当前节点部位空以及目前不是最后一个节点

如果cur的下一个为要删除的值的时候

定义一个临时tmp接收这个值，将要删除值的下一个位置往前替换，删除tmp，这里的意思和头节点相似，多思考！！！

ListNode* tmp = cur->next;
cur->next = cur->next->next;
delete tmp;

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        // 删除头结点
        
        while (head != NULL && head->val == val) { // 注意这里不是if
            ListNode* tmp = head;
            head = head->next;
            delete tmp;
        }

        // 删除非头结点
        ListNode* cur = head;
        while (cur != NULL && cur->next!= NULL) {
            if (cur->next->val == val) {
                ListNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            } else {
                cur = cur->next;
            }
        }
        return head;
    }
};


作者：carlsun-2
链接：https://leetcode.cn/problems/remove-linked-list-elements/solution/by-carlsun-2-e4wo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

设置一个虚拟头结点在进行移除节点操作：

这里的方法就是另外定义一个空间在将头节点，添加一个新的头，将原来的头比作正常的后续节点操作，最终将操作后的节点重新归给head，释放空间。

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
        dummyHead->next = head; // 将虚拟头结点指向head，这样方面后面做删除操作
        ListNode* cur = dummyHead;
        while (cur->next != NULL) {
            if(cur->next->val == val) {
                ListNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            } else {
                cur = cur->next;
            }
        }
        head = dummyHead->next;
        delete dummyHead;
        return head;
    }
};



作者：carlsun-2
链接：https://leetcode.cn/problems/remove-linked-list-elements/solution/by-carlsun-2-e4wo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。