Remove Duplicates from Sorted List(C++刪除排序鏈表中的重複元素)

解題思路:

(1)首先設置前指針,判斷當前指針是否和前指針指向的值相同,相同則“刪除”,移向下一個指針

(2)不同,設置前指針爲當前指針,當前指針移向下一個指針

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL) return head;
        ListNode *prev = head,*p=head->next;
        while(p) {
            if(p->val==prev->val) {
                prev->next = p->next;
                p = p->next;
            } else {
                prev = p;
                p = p->next;
            }
        }
        return head;
    }
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章