leetcode之Remove Duplicates from Sorted List

howtogetout

于 2015-11-30 19:31:50 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

文章标签： Remove Duplicates fr python leetcode

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/50117531

本文介绍了一种在单链表中删除所有重复元素的方法。通过遍历链表并比较相邻节点值来移除重复项，确保链表中每个元素都是唯一的。

摘要生成于 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:
            return None
        list1 = head
        p = list1.val
        while list1.next != None:
            if list1.next.val == p:
                list1.next = list1.next.next
                continue
            else:
                p = list1.next.val
                list1 = list1.next
        return head