代码随想录算法训练营第三天|203.移除链表元素

建议： 本题最关键是要理解 虚拟头结点的使用技巧，这个对链表题目很重要。

题目链接/文章讲解/视频讲解：：代码随想录

思路：先创建虚拟头结点，然后用while遍历链表所有元素，然后条件语句判断节点元素是是否等val，如果是就删除元素，也就是cur->next指向了cur->next->next。这里有记得先用temp放cur->next，然后后面把temp空间释放出来。假如条件不成立就往后移动一次操作节点的位置cur。最后记得返回的是hummyhead->next而不是head，因为head节点可能被我们删除了。最后要释放虚拟节点的空间。

代码：

/**

 * 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* dummyhead=new ListNode(0);

    ListNode* cur=dummyhead;

    cur->next=head;

    while(cur->next!=NULL){

        if(cur->next->val==val){

            ListNode* temp=cur->next;

            cur->next=cur->next->next;

            delete temp;

        }

        else{

            cur=cur->next;

        }

    }

    return dummyhead->next;

    delete dummyhead;

    }

};

错误原因：

1.NULL写成了Null；

2.节点的值用cur->next->val，而我写成了cur->next->Node；