这题是比删除所有重复元素更简单一点,一次遍历,让指针ntr指向第一个元素,后续后重复一次删除即可
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
res=ListNode(-1)
res.next=head
ntr=head
if not ntr:
return head
while ntr.next:
if ntr.next.val==ntr.val:
ntr.next=ntr.next.next
else:
ntr=ntr.next
return res.next