[毎日の質問] 83.ソートされたリンクリストの重複要素を削除する

タイトル：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

ソリューション1
と26は類似しており、同様の2ポインター法を使用しています。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (head == nullptr || head->next == nullptr) return head;
        ListNode* s = head;
        ListNode* f = head->next;
        while (f != nullptr) {
            if (s->val == f->val) {
                ListNode* tmp = f->next;
                s->next = tmp;
                delete f;
                f = tmp;
            } else {
                s = f;
                f = f->next;
            }
        }
        return head;
    }
};

解決策2は
、順序がソートされているため、ポインターが広いためです。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (head == nullptr) { return head; }

        ListNode* cur = head;
        while (cur->next != nullptr) {
            if (cur->val == cur->next->val) {
                ListNode* tmp = cur->next;
                cur->next = tmp->next;
                delete tmp;
            } else {
                cur = cur->next;
            }
        }

        return head;
    }
};

---

EOF