题目:
给定一个已排序的链表的头 head
, 删除所有重复的元素,使每个元素只出现一次 已排序的链表 。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
class Solution:
def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
res = q = head
p = head
while p:
if p.val==q.val:
p=p.next
if p is None:
q.next=None
else:
q.next=p
q=p
p=p.next
return res
简单的一题