leetcode82专题

leetcode82-Remove Duplicates from Sorted List II

题目 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 分析 要删除重复元素肯定要有一个结点标示被删除元素的前驱,所以还是用一个哨兵结点next指向头结点,然后遍历链表即可。用cur指针指向链表的头结点,然后不断比较cur和她的next结点

链表练习 Leetcode82.删除排序链表中的重复元素 II

题目传送门:Leetcode82 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5]输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3]输出:[2,3] 提示: 链表中节点数目在范围 [0, 300] 内-100 <=