0083. 删除排序链表中的重复元素.md

0083. 删除排序链表中的重复元素

• 标签：链表
• 难度：简单

题目大意

给定一个升序排列好的链表，去除链表中的重复元素。

解题思路

用指针 curr 遍历链表，判断当前元素的值和当前元素下一个节点元素值是否相等。如果相等，则让当前指针指向当前指针下两个节点。否则，curr 继续向后遍历。

代码

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if head == None:
            return head

        curr = head
        while curr.next:
            if curr.val == curr.next.val:
                curr.next = curr.next.next
            else:
                curr = curr.next
        return head