Leetcode 83. 删除排序链表中的重复元素

JehanRio

已于 2023-09-21 22:50:40 修改

阅读量374

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 链表算法

于 2023-08-10 09:57:45 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132203056

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（8.10 首刷自解）
代码（9.21 二刷自解）

题目

在这里插入图片描述
Leetcode 83. 删除排序链表中的重复元素

代码（8.10 首刷自解）

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next)
            return head;
        auto cur = head;
        while(cur && cur->next) {
            if(cur->val == cur->next->val) {
                int val = cur->val;
                while(cur->next && val == cur->next->val) {
                    cur->next = cur->next->next;
                }
            } else {
                cur = cur->next;
            }
        }
        return head;
    }
};

func deleteDuplicates(head *ListNode) *ListNode {
    cur := head
    for cur != nil && cur.Next != nil {
        if cur.Val == cur.Next.Val {
            val := cur.Val
            for cur.Next != nil && cur.Next.Val == val {
                cur.Next = cur.Next.Next
            }
        } else {
            cur = cur.Next
        }
    }
    return head
}

代码（9.21 二刷自解）

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next)
            return head;
        auto pre = head, cur = head->next;
        while(cur) {
            while(cur && pre->val == cur->val)
                cur = cur->next;
            pre->next = cur;
            pre = cur;
        }
        return head;
    }
};