给定一个已排序的链表的头 head
, 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
示例 1:
输入:head = [1,1,2] 输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3] 输出:[1,2,3]
算法逻辑
定义一个指针并且从头节点开始遍历链表。
如果当前节点的数据与下一个节点的数据相同,则将当前节点的next
指针指向下下个节点,从而跳过重复的节点。
如果当前节点的数据与下一个节点的数据不同,则继续遍历链表。
def check(self):
current = self.head
if self.head == None: