1. 題目

給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。

示例 1: 輸入: 1->2->3->3->4->4->5 輸出: 1->2->5示例 2: 輸入: 1->1->1->2->3 輸出: 2->3

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 利用一個計數 count 判斷是否需要斷開連接

class Solution { public:ListNode* deleteDuplicates(ListNode* head) {if(!head || !head->next)return head;//沒有頭結點或者一個節點，直接返回ListNode *emptyHead = new ListNode(0);//空頭結點，編碼簡化些emptyHead->next = head;int count = 1;ListNode *end = emptyHead, *prev = head, *cur = head->next;//end為新鏈表的結尾while(cur != NULL){if(prev->val != cur->val) //前后不相等了，需要決定是否保留{if(count == 1) //只出現1次，保留{end->next = prev; //保留，接上end = prev; //更新結尾}count = 1; //count重置為1}elsecount++; //前后相等計數+1prev = cur; //更新prev，curcur = cur->next;}if(count == 1) //循環結束時cur為空，prev要不要接上？count來判斷end->next = prev;elseend->next = NULL;return emptyHead->next;} };

總結

以上是生活随笔為你收集整理的LeetCode 82. 删除排序链表中的重复元素 II（链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

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