leetcode203.移除链表元素

题目链接：

203. 移除链表元素 - 力扣（LeetCode）

思路：定义一个虚拟头结点（建立虚拟节点法）

代码如下：

/**

 * 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);//定义虚拟头结点

         dummyHead->next=head;//将虚拟头结点指向next，这样方便后面做删除操作

         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;

    }

};