程序员面试经典(6)：移除重复节点

题目描述

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

我的解题

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeDuplicateNodes(ListNode* head) {
        if(head==nullptr || head->next ==nullptr) return head;
        ListNode *p=head, *q=p->next;
        int record[20001] ={0};
        record[p->val] = 1;
        while(q!=nullptr)
        {
            if(record[q->val]!=0) 
            {
                p->next = q->next;
                q = p->next;
            }
            else
            {
                record[q->val] = 1;
                p = p->next; q = q->next;
            }
        }
        return head;
    }
};

执行用时 :44 ms, 在所有 C++ 提交中击败了56.75%的用户
内存消耗 :16.2 MB, 在所有 C++ 提交中击败了100.00%的用户