82.删除排序链表重复元素

    def deleteDuplicates(self, head):
        """
        82.删除排序链表重复元素
          dummy
            0   ->   1   ->   1   ->   1   ->   2   ->   3
           cur   cur.next cur.next.next
           判断cur.next节点是否为重复节点的条件 cur.next.val == cur.next.next.val?
           如果cur.next.val == cur.next.next.val, 设置一个临时变量x存储该值
           更新cur.next的位置, 直到cur.next的节点越过重复节点
           当cur.next的节点指向的节点为不重复时更新cur = cur.next
        """
        if not head:
            return head

        dummy = ListNode(0, head)

        cur = dummy

        while cur.next and cur.next.next:
            if cur.next.val == cur.next.next.val:
                x = cur.next.val
                while cur.next and cur.next.val == x:
                    cur.next = cur.next.next
            else:
                cur = cur.next

        return dummy.next