删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回已排序的链表 。
示例1:
输入:head = [1,1,2]
输出:[1,2]
示例2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
解题思路:
直接使用哈希
def deleteDuplicates(head):
"""
:type head: ListNode
:rtype: ListNode
"""
Counters = collections.Counter(head)
list = []
for i in Counters.key():
list.append(i)
return list