Remove Duplicates from Sorted List

最新推荐文章于 2024-01-17 14:07:10 发布

wode701

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wode701/article/details/48972061

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种简单而高效的算法来删除链表中的重复元素，通过使用双指针技巧，确保链表中每个节点只出现一次。详细解释了算法实现步骤，并提供了Python代码实现。

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

地址：点击打开链接

题目的要求是删除链表中重复的元素，所以用两个指针指向即可，注意下判断条件

答案：

# 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):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head ==None or head.next == None:
            return head
        p = head
        q = head.next
        while q != None:
            if p.val == q.val:
                p.next = q.next
                q = q.next
            else:
                p = p.next
                q = q.next
        return head