python LeetCode 刷题记录 83

题目

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

代码

class Solution:def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:if head:# 判断非空链表current = head # 定义一个指针遍历链表while current.next:if current.val == current.next.val:# 指针不动，只改变链表的部分指向if current.next.next: # 当前与下一个相等且下下个不为空，则指向下下个current.next = current.next.nextelse: # 当前与下一个相等，且没有下下个，则将当前指向空current.next = Noneelse: # 如果当前与下一个不等，则将指针往后移current = current.nextreturn head