deletDuplicateds

最新推荐文章于 2025-08-15 19:37:28 发布

jiangjispe

最新推荐文章于 2025-08-15 19:37:28 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode python deletDuplicateds

本文链接：https://blog.youkuaiyun.com/jiangjispe/article/details/72672923

本文介绍了一种在链表中删除重复节点的方法。通过检查每个节点与其相邻节点的值是否相同来实现，若相同则跳过重复节点。文章强调了处理空指针的重要性，并提供了完整的Python代码示例。

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

问题描述：删除链表中值一样的节点

本题收获：

1，首先判断节点是否为空

2，在链表进行循环的过程中，应该以a.next作为判断条件

3，当赋值情况不同时，不能简写判断语句

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        a = head
        if not a:
            return a
        while a.next:
            if a.val == a.next.val:
                a.next = a.next.next
            else:
                a = a.next
        return head