链表面试题 02.01. 移除重复节点（链表不一定有序）

Posted 2021-02-20 ocpc

题目：

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

示例1:

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

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

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

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

 

 

解答：

 

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* removeDuplicateNodes(ListNode* head) 
12     {
13         if(head==nullptr) 
14         {
15             return head;            // 链表中沒有元素，直接返回
16         }
17         unordered_set<int> s;
18         ListNode*p;
19         p=head;
20         s.insert(p->val);
21         while(p->next!=nullptr)
22         {
23             if(s.count(p->next->val))
24             {
25                 //如果有這一個值，則跳過
26                 p->next=p->next->next;
27             }
28             else
29             {
30                 //沒有，則加入這個值，指針後移
31                 s.insert(p->next->val);
32                 p=p->next;
33             }
34         }
35         return head;
36     }
37 };

 

 

 

 

 

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
示例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著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。