题解 | #删除有序链表中重复的元素-II#
删除有序链表中重复的元素-II
https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self , head: ListNode) -> ListNode: #空链表 if head == None: return None res = ListNode(0) #在链表前加一个表头 res.next = head cur = res while cur.next and cur.next.next: #遇到相邻两个节点值相同 if cur.next.val == cur.next.next.val: temp = cur.next.val #将所有相同的都跳过 while cur.next != None and cur.next.val == temp: cur.next = cur.next.next else: cur = cur.next #返回时去掉表头 return res.next