LeetCode ❀ 83. Удаление повторяющихся элементов в отсортированном связанном списке / python

тема:

Учитывая заголовок отсортированного связанного списка  head ,  удалите все повторяющиеся элементы, чтобы каждый элемент появлялся только один раз  . Возвращает  отсортированный связанный список  .

Пример 1:

输入：head = [1,1,2]
输出：[1,2]

 Пример 2:

输入：head = [1,1,2,3,3]
输出：[1,2,3]

отвечать:

class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head:
            return head
        # 判断是否为空，如果是空的，则直接return

        cur = head
        # 创建一个新指针cur来使用

        while cur.next:
        # 当这个列表还没被遍历完时
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            # 如果当前val和下一个val相同，则把next指针指向下下个
            elif cur.val != cur.next.val:
                cur = cur.next
            # 如果当前val和下一个val不同，则把当前指针指向下一个Node
        return head