和昨天差不多,今天的是把所有重复数字的节点都删除(昨天留了一个)
显然当我们发现重复数字时,需要重复的第一个数字的前一个节点才能把重复数字删完,所有在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 headnew_head = ListNode(next=head)t = new_headwhile t.next != None and t.next.next != None:if t.next.val == t.next.next.val:x = t.next.valwhile t.next != None and t.next.val == x:t.next = t.next.nextelse:t = t.nextreturn new_head.next