leetcode 82.删除链表中的重复元素II，我的代码为什么有的可以实现，有的不行？

Question

这是我的代码实现：

typedef struct Node {
    int val;
    struct Node* next;
}Node, * ListNode;
ListNode LinkListInit();
bool createTail(ListNode L);
void printLinkList(ListNode L);
int getLen(ListNode L);

//初始化链表
ListNode LinkListInit() {
    Node* L;
    L = (Node*)malloc(sizeof(Node));   //申请结点空间 
    if (L == NULL) { //判断是否有足够的内存空间 
        printf("申请内存空间失败\n");
    }
    L->next = NULL;//将next设置为NULL,初始长度为0的单链表 
    return L;
}

//移除链表中元素
ListNode removeElements(ListNode L, int val) {
    ListNode p = NULL, q;
    ListNode prev;//prev用来记录p的前驱节点
    prev = LinkListInit();
    p = L;
    if (p == NULL) {
        return NULL;
    }
    while (p) {
        if (p->val == val && p->next != NULL) {
            q = p->next;
            p->val = p->next->val;
            p->next = q->next;
            free(q);
        }
        else if (prev != NULL && p->val == val && p->next == NULL) {//删除尾节点
            prev->next = p->next;
            free(p);
            p = NULL;
        }
        else {
            prev = p;
            p = p->next;
        }
    }
    return L;
}

//删除链表中的元素
ListNode deleteDuplicates(ListNode L) {
    ListNode p, q;
    ListNode P;
    int flag = 0;
    P = LinkListInit();
    p = L;
    if (p == NULL) {
        return NULL;
    }
    while (p) {
        if (p->next != NULL && p->val == p->next->val) {
            P = removeElements(p, p->val);
            //printLinkList(L);
        }
        else {
            p = p->next;
        }
        printLinkList(L);
    }
    return L;
}

//输出链表
void printLinkList(ListNode L)
{
    ListNode p;
    p = LinkListInit();
    if (L == NULL) {
        printf("L为空\n");
    }
    else {
        p = L->next;
    }
    if (p == NULL) {
        printf("null");
    }
    while (p)
    {
        printf("%d ", p->val);
        p = p->next;
    }
    printf("\n");
}

我的思路是这样的，首先写一个函数(removeElements)来移除链表中的指定元素，之后实现目标函数(deleteDuplicates),对链表进行循环，当遇到值相同的元素时，执行removeElements函数对相同的元素进行删除操作。

这种样例可以执行成功。
但是执行这种样例时就会报错，是什么原因呢？


这是什么错误啊！

Answer 1

这题我会～
leetcode 上如果一道题要求返回 true 或者 false 时

我直接返回 true 可以通过 50% 的测试用例
至于另外 50% ，我可以直接返回 false

Answer 2

所有节点都一样的时候，L 指向的节点在 removeElements 里也被释放了。所以 return L 返回了一个野指针。