1、简单遍历链表
只要熟悉python中的链表操作即可
# 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: ListNode) -> ListNode:
p = head
while p and p.next:
if p.next.val == p.val: # 重复则删除
p.next = p.next.next
else:
p = p.next
return head