83_删除排序链表中的重复元素

类型：链表

• 83. 删除排序链表中的重复元素 💚

  https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

  ❓ 给定一个升序链表，删除重复元素，使得每项重复元素只保留其中一个。不得破坏升序结构。

  💡 一次遍历

  class Solution:
      def deleteDuplicates(self, head: ListNode) -> ListNode:
          if not head:
              return head
  
          cur = head
          while cur.next:
              if cur.val == cur.next.val:
                  cur.next = cur.next.next
              else:
                  cur = cur.next
  
          return head

  时间复杂度：O(n)，空间复杂度：O(1)