每日一题 82. 删除排序链表中的重复元素 II（中等，链表）

和昨天差不多，今天的是把所有重复数字的节点都删除（昨天留了一个）
显然当我们发现重复数字时，需要重复的第一个数字的前一个节点才能把重复数字删完，所有在while循环中我们每次判断 t.next 和 t.next.next 的值是否重复，重复的话就把 t.next 设为这些重复值之后的第一个元素即可
由于head也是可能重复的，所以需要设置一个虚头节点

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if head == None:
            return head
        new_head = ListNode(next=head)
        t = new_head
        while t.next != None and t.next.next != None:
            if t.next.val == t.next.next.val:
                x = t.next.val
                while t.next != None and t.next.val == x:
                    t.next = t.next.next
            else:
                t = t.next

        return new_head.next