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.next
                    else: # 当前与下一个相等，且没有下下个，则将当前指向空
                        current.next = None
                else: # 如果当前与下一个不等，则将指针往后移
                    current = current.next
            return head
1
2
3
4
5
6
7
8
9
10
11
12
13
14