leetcode算法练习第7天

83. 删除排序链表中的重复元素
    难度
    简单

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

这是一道链表的基础题，考验我们对基础链表功能的应用

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