83. Remove Duplicates from Sorted List（python）

最新推荐文章于 2025-05-04 20:30:45 发布

Rachel-chen

最新推荐文章于 2025-05-04 20:30:45 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_28119401/article/details/52578118

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在排序链表中删除重复元素的算法实现，确保每个元素仅出现一次。通过移动指针来检查相邻节点的值是否相同，并据此调整链表结构。此算法在执行过程中考虑了边界条件，避免了None类型错误。

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

Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
题意：排序的链表删除重复的元素，保证每个元素出现一次
runtime:68ms
总结：val不同的，移动指针p，val相同的,指针p不变，移动p.next;
每一次比较p.next.val和p.val之前，都要先判断p.next存在与否，否则p.next=None时，p.next.val会报错

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

class Solution(object):
    def deleteDuplicates(self, head):
        if not head or not head.next:
            return head
        dummy=ListNode(0)
        dummy.next=head
        p=head
        while p.next:
            if p.next.val==p.val:
                p.next=p.next.next
            else:
                p=p.next
        return dummy.next