題目描述

題目分析

這才是正常的中等題難度嘛，昨天的中等題題解我半天看不懂。。。
首先，需要增加一個啞節點（操作鏈表的常規操作），因為有可能刪除首節點，我們不想要為首節點添加單獨的邏輯。其次，用一個變量保存前驅節點，因為刪除操作必須要前驅節點，初始化為啞節點。

我的想法是，用一個指針指向一個元素開始的地方，另一個指針指向重復元素結束的地方，如果兩個指針相等，說明沒有重復元素，則將前驅節點后移，如果不相等，說明需要進行刪除。

沒有考慮對空間的釋放，因為不知道鏈表是怎樣生成的，如果是new出來的要考慮delete，否則會出現內存泄漏

看了一下題解，覺得自己的實現方法更加優美。

AC代碼

class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {ListNode list_head(0, head);ListNode *ahead = &list_head;while (ahead->next != nullptr) {ListNode *begin = ahead->next;ListNode *end = begin;while (end->next != nullptr && end->next->val == begin->val) {end = end->next;}if (begin == end) {//如果沒有移動，說明不是重復元素，移動前驅指針ahead = begin;} else {//移動了，說明是重復元素，需要進行刪除ahead->next = end->next;}}return list_head.next;}
};