leetcode203虚拟头节点法Cpp实现

203号题目是在链表中删除一个值，大家可以动手写一下，看似很简单的题目，实则机关重重，其中最难处理的是头节点的值即为要删除对象，另外，如果头节点后面也是要删除对象，你大可以写一个while循环判断这种情况，然后再写一个头节点不是要删除对象的逻辑实现，不过那样过于冗长，这里提供一个新颖的角度，即建立一个虚拟头节点，然后以这个节点开始处理链表，这样后面的元素都可以按照一个逻辑处理，不再存在上述多种复杂情况，在最后记得删除虚拟头节点。
给出代码实现：

class Solution{
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* xHead = new ListNode(0);
        xHead->next = head;
        ListNode* cur = xHead;
    while(cur->next!=NULL){
        if(cur->next->val == val){
           ListNode* deleteN = cur->next;
           cur->next = deleteN->next;
           delete deleteN;
            }
           else
            cur = cur->next;
        }
        ListNode* rHead = xHead->next;
        delete xHead;
        return rHead;
    }
};

以上的边界条件请大家思考。