1. 題目

編寫代碼，移除未排序鏈表中的重復節點。保留最開始出現的節點。

示例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
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

2.1 哈希set記錄出現過的

• O(n)空間、時間復雜度

class Solution { public:ListNode* removeDuplicateNodes(ListNode* head) {if(!head || !head->next)return head;unordered_set<int> s;ListNode *prev = head, *cur = head->next;s.insert(head->val);while(cur){if(!s.count(cur->val)){s.insert(cur->val);prev = cur;}elseprev->next = cur->next;cur = cur->next;}return head;} };

2.2 暴力求解

• 每個節點往后遍歷所有的節點，跟其值相等的刪除
• O(1)空間復雜度，O(n²)時間復雜度

class Solution { public:ListNode* removeDuplicateNodes(ListNode* head) {if(!head || !head->next)return head;ListNode *prev = head, *cur = head->next, *pc=NULL;int v;while(prev){v = prev->val;pc = prev;cur = prev->next;while(cur){if(cur->val != v){pc = cur;}else{pc->next = cur->next;}cur = cur->next;}prev = prev->next;}return head;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 02.01. 移除重复节点（哈希set）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。