移除List的统一逻辑写法 LeetCode 203

原理：通过创建一个新的结点，放在头结点的前面，作为真正头结点的前驱结点，这样头结点就成为了意义上的非头结点，这样就可以统一操作结点的删除操作。

需要注意的是：这个新的结点是虚拟头结点，真的的头结点依然是它的后继结点，所以在C++中，我们依然需要手动删除这个虚拟头结点，返回的结点是它后面的那个结点。

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) {}
 };
/*
ListNode *tmp=head;
head=head->next;
delete tmp;

*/
class Solution {
public:
   ListNode* removeElements(ListNode* head, int val) {
   	ListNode* virtualhead = new ListNode(0);
   	virtualhead->next = head;
   	ListNode* cur = virtualhead;
   	while (cur->next != nullptr) {
   		if (cur->next->val == val) {
   			ListNode* t = cur->next;
   			cur->next = cur->next->next;
   			delete t;
   		}
   		else {
   			cur = cur->next;
   		}
   		head = virtualhead->next;
   		delete virtualhead;
   		return head;
   	}

   }
};