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

最新推荐文章于 2024-11-01 11:00:46 发布

&HeiDi

最新推荐文章于 2024-11-01 11:00:46 发布

阅读量179

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_39457296/article/details/110451382

版权

leetcode 专栏收录该内容

41 篇文章

订阅专栏

博客围绕删除排序链表中的重复元素展开，介绍了使用 C++ 和 Python 两种编程语言来解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述

C++

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

python

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if head == None:
            return None
        pre = head
        cur = pre.next
        while cur != None:
            if cur.val == pre.val:
                pre.next = cur.next
            else:
                pre = pre.next
            cur = pre.next
        return head