leetcode83. Remove Duplicates from Sorted List

Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well.

Input: head = [1,1,2]

Output: [1,2]

Input: head = [1,1,2,3,3]

Output: [1,2,3]

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

python 复制代码
class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if head is None:
            return None
        cur = head
        while cur.next:
            if cur.next.val == cur.val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        return head
复制代码
复制代码
相关推荐
Boop_wu25 分钟前
[数据结构] 哈希表
算法·哈希算法·散列表
nanaki5021338 分钟前
数据结构(3) ----------- 栈、队列
数据结构
一只小透明啊啊啊啊40 分钟前
b树,b+树,红黑树
数据结构·b树·b+树
Mingze03141 小时前
C语言四大排序算法实战
c语言·数据结构·学习·算法·排序算法
程序员东岸1 小时前
学完顺序表后,用 C 语言写了一个通讯录
数据结构·笔记·学习
IT古董2 小时前
【第五章:计算机视觉-项目实战之生成式算法实战:扩散模型】3.生成式算法实战:扩散模型-(3)DDPM模型训练与推理
人工智能·算法·计算机视觉
独自破碎E2 小时前
Leetcode2166-设计位集
java·数据结构·算法
Swift社区2 小时前
LeetCode 396 - 旋转函数 (Rotate Function)
算法·leetcode·职场和发展
海琴烟Sunshine2 小时前
leetcode 88.合并两个有序数组
python·算法·leetcode
Cikiss3 小时前
LeetCode160.相交链表【最通俗易懂版双指针】
java·数据结构·算法·链表