削除は、繰り返し要素のリストをソート--python

問題の説明

ソートされたリストを考えると、各要素が1回だけ発生だから、すべての重複要素を削除します。

例1：

入力：1 - > 1 - > 2
出力：1 - > 2
例2：

入力：1-> 1-> 2-> 3-> 3
出力：1-> 2-> 3

ダブルポインタコード

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

業績