LeetCode-Python-(83)删除排序链表中的重复元素

删除排序链表中的重复元素

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

示例1：

输入: 1->1->2
输出: 1->2

示例2：

输入: 1->1->2->3->3
输出: 1->2->3

解题思路

如果q和q的下一个元素的值相同，直接跳过此元素，即: q.next=q.next.next

这时链表变成了：

这时再进行一次遍历，如果q的值与q的下一个元素的值不一致，那么q向后一位移动，q.next会自动向后一位移动：q = q.next

代码

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        q=head
        while q and q.next:
            if q.val==q.next.val:
                q.next=q.next.next
            else:
                q=q.next
        return head