LeetCode 删除链表中的重复元素 （改版）

之前的题目是：LeetCode 83. 删除排序链表中的重复元素

我改了下前提条件，排序链表改为非排序链表。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* deleteDuplicates(struct ListNode* head){
    if(head==NULL||head->next==NULL) return head;
    struct ListNode *q=head->next,*new=head,*pre;
    new->next=NULL;
    int flag=1;
    while(q){
        flag=1;
        new=head;
        pre=NULL;
        while(new){
            if(q->val==new->val){
                flag=0;
                break;
            }else{
                pre=new;
                new=new->next;
            }
        }
        if(!flag){ 
            q=q->next;
        }else{
            struct ListNode *tmp=q;
            if(pre) pre->next=q;
            else head->next=q;
            q=q->next;
            tmp->next=NULL;
        }
    }
    return head;
}