LeetCode--2周速刷--简单题--面试题 02.01. 移除重复节点

题目描述

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

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]
示例2:

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

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

思路
1、普通思路：设置两个指针用来遍历比较整个链表中的元素，例如first last,last用来遍历整个链表与first比较。若一样则删除last所指向的节点。
2、优化思路：由于题目中所给的链表元素的大小是有确定的范围20001，在int的范围之内，所以我们将进行遍历时出现的值对应的数组元素置1，遍历时，若该数组序号对应的数组元素的值已经是1，则直接把这个节点删除

代码

仅给出思路1 ，2的比较好写

struct ListNode* removeDuplicateNodes(struct ListNode* head){
    struct ListNode *first=head;
    struct ListNode *last=first;
    while(first!=NULL)
    {
        while(last->next!=NULL)
        {
            if(first->val==last->next->val)
            {
                last->next=last->next->next;
            }
            else
            {
                last=last->next;
            }
            
        }
        first=first->next;
        last=first;
    }
    return head;
}