面试题02.01.移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1：

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]

示例2：

 输入：[1, 1, 1, 1, 2]
 输出：[1, 2]

提示：

1. 链表长度在[0, 20000]范围内。
2. 链表元素在[0, 20000]范围内。

进阶：

如果不得使用临时缓冲区，该怎么解决？

题解：

小编在写这道题的时候没有使用缓冲区的方法，而是定义了两个指针p,q

p指针指向head,q指针指向p

即在给定的链表上使用双重循环，第一重循环从链表的头节点开始，枚举一个保留的节点，也就是保留最开始出现的节点。第二重循环是从枚举的保留节点开始，到链表的末尾结束，将所以与其保留节点相同的节点全部移除。

这样也就是用时间换空间，时间复杂度会增加

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeDuplicateNodes(struct ListNode* head) {
    if(head==NULL||head->next==NULL)
    {
        return head;
    }
    struct ListNode*p=head;
    while(p!=NULL&&p->next!=NULL)
    {
        struct ListNode*q=p;
        while(q->next!=NULL)
        {
        if(p->val==q->next->val)
        {
            q->next=q->next->next;
        }
        else{
            q=q->next;
        }
        }
        p=p->next;
    }
    return head;
}