题目:

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 已排序的链表 。

示例 1:

LeetCode 83. 删除排序链表中的重复元素_链表

输入:head = [1,1,2]
输出:[1,2]

示例 2:

LeetCode 83. 删除排序链表中的重复元素_链表_02

输入: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

简单的一题