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

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

思路：首先要判断的是，头节点会不会就等于val，这个要单独处理，其他的正常处理就行了

代码已经能通过了，但是还有问题没有解决：
①为什么不能使用free函数，使用free本地是可以成功的，但是让系统执行就会报错，改成delete就行了

alloc-dealloc-mismatch

②while(p!=NULL)这个循环里要使用if、else循环，本来else那个地方写的是if(p->val == val)，但是遇到下面这个情况就会出错

[1]
2

路过的各位大佬，如能指点，感激不尽

#include
#include
using namespace std;

typedef struct ListNode
{
    int val;
    ListNode *next;
} ListNode,*PtrToNode;

void Print(PtrToNode N)
{
    PtrToNode p = N;
    while(p!=NULL)
    {
        printf("%d ",p->val);
        p = p->next;
    }
    printf("\n");
    return;
}

PtrToNode Insert(PtrToNode N,int e)
{
    PtrToNode p = (PtrToNode)malloc(sizeof(ListNode));
    p->val = e;
    p->next = NULL;
    if(N == NULL)
    {
        N = p;
    }
    else
    {
        PtrToNode q = N;
        while(q->next != NULL)
        {
            q = q->next;
        }
        q->next = p;
    }
    return N;
}

class Solution
{
public:
    ListNode* removeElements(ListNode* head,int val)
    {
        ListNode *p = head;
        ListNode *temp = NULL;
        ListNode *q;

        while(p!=NULL  && p->val == val)
        {
            q = head;
            head = head->next;
            p = head;
//            free(q);
            delete(q);
        }

        while(p!=NULL)
        {
            if(p->val != val)
            {
                temp = p ;
                p = p->next;
            }
            else
            {
                temp->next = p->next;
                q = p;
                p = p->next;
//                free(q);
                delete(q);
            }

        }
        return head;
    }
};


int main()
{
    Solution s;
    PtrToNode N,M;
    N = NULL;
    N = Insert(N,1);
//    N = Insert(N,2);
//    N = Insert(N,6);
//    N = Insert(N,3);
//    N = Insert(N,4);
//    N = Insert(N,5);
//    N = Insert(N,6);


    Print(N);

    int val  = 2;
    M = s.removeElements(N,val);

    Print(M);


    return 0;
}