LeetCode(No.83)--删除排序链表中的重复元素

删除排序链表中重复元素

zuolixiangfisher

于 2019-02-19 11:55:38 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 链表重复元素

本文链接：https://blog.youkuaiyun.com/zuolixiangfisher/article/details/87364631

LeetCode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种算法，用于删除已排序链表中的重复元素，确保每个元素仅出现一次。通过遍历链表并比较相邻节点值，实现高效删除重复项。

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:
输入: 1->1->2
输出: 1->2

示例 2:
输入: 1->1->2->3->3
输出: 1->2->3

思路： 判断链表表头是否为空，然后逐个判断当前节点和前一个节点是否相等

class Solution:
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head == None or head.next == None:
            return head

        pre = None
        cur = head
        while cur != None:
            pre = cur
            cur = cur.next
            while cur != None and cur.val == pre.val:
                pre.next = cur.next
                cur = cur.next
        return head