【LeetCode】02.01. 移除重复节点

【题目描述】

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

示例1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci

【提交代码】

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


struct ListNode* removeDuplicateNodes(struct ListNode* head){
    struct ListNode *p;
    struct ListNode *pre;
    struct ListNode *cur;
    int val;

    p = head;

    while( p != NULL ) // 遍历整个链表
    {
        pre = p;
        val = pre->val;

        cur = pre->next;
        while( cur != NULL ) 
        {
            if( val == cur->val ) // 如果相同，则删除当前被拿来比较的节点
            {
                pre->next = cur->next; 
            }
            else
            {
                pre = pre->next;
            }
            cur = cur->next;
        }

        p = p->next;
    }

    return head;
}