【每日一题】83.删除排序链表中的重复元素

最新推荐文章于 2023-01-11 20:20:59 发布

ahojcn

最新推荐文章于 2023-01-11 20:20:59 发布

阅读量216

点赞数

分类专栏： LeetCode 文章标签： leetcode 链表单链表

转载请注明出处

本文链接：https://blog.csdn.net/Hanoi_ahoj/article/details/105476180

版权

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

解法 1
和 26 题很像，使用类似的双指针法。

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;
    }
};