题目描述:
给定一个已排序的链表的头 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 <= Node.val <= 100
- 题目数据保证链表已经按升序 排列
通过次数
370.5K
提交次数
691.1K
通过率
53.6%文章来源:https://www.toymoban.com/news/detail-715332.html
思路:
两个指针,一个指向前一节点的cur,一个指向当前节点p,当当前节点的下一节点值等于当前节点值时,记下这个值x,当p的值为x时,p后移,随后cur的next指向p,p和cur再后移。直到p为空时结束。文章来源地址https://www.toymoban.com/news/detail-715332.html
题解:
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if(head==NULL) return head;
ListNode* p=head;
ListNode Head;
Head.next=head;
ListNode* cur=&Head;
while(p)
{
if(p->next==NULL) break;
if(p->next->val!=p->val)
{
cur=p;
p=p->next;
}
else
{
int x=p->val;
while(p&&p->val==x)
{
p=p->next;
}
cur->next=p;
}
}
return Head.next;
}
};
到了这里,关于力扣每日一题82:删除排序链表中的重复元素||的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!