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

112. 删除排序链表中的重复元素
     给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例
给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null
题目地址

 def deleteDuplicates(self, head):
        # write your code here
        if head == None or head.next == None:
            return head
        p = head
        
        while p.next:
            # 相等，删除中间节点，不移动：继续比较
            if p.val == p.next.val:
                p.next = p.next.next
            # 不相等，移动到下一个
            else:
                p = p.next
                
        return head