给定一个排序的链表,删除所有重复项,使每个元素仅出现一次。
Input: 1->1->2
Output: 1->2
Input:[]
Output:[]
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
pre=i=head
while i and pre.next: #for none empty list
if pre.next.val==pre.val:
pre.next=pre.next.next
else:
pre=pre.next
return i
我就没研究明白在pycharm上怎么测试>_<
虽说要设置一个链表头ListNode[-1],但是直接弄也没什么差