标签：ext 来源 面试题 缓冲 ros 怎么 red 试题 class
题目：
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
示例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著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
【链表】面试题 02.01. 移除重复节点（链表不一定有序）
标签：ext 来源 面试题 缓冲 ros 怎么 red 试题 class
原文地址：https://www.cnblogs.com/ocpc/p/12815345.html
