给定一个已排序的链表的头 head
, 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
输入:head = [1,1,2] 输出:[1,2]
思路一:模拟题意
struct ListNode* deleteDuplicates(struct ListNode* head){
if(head==NULL||head->next==NULL)return head;
struct ListNode*p = head,*q = head->next;
while(q!=NULL)
{
if(p->val==q->val)p->next = q->next;
else{
p = p->next;
}
q = q->next;
}
return head;
}
分析:
本题与上题相似,但非将所有重复的元素删除,而是将多的重复元素删除,可添加判断语句判断前一个与后一个val值是否相等来决定是否放入链表中,最后输出链表文章来源:https://www.toymoban.com/news/detail-653631.html
总结:
本题考察链表删除操作,添加好判断语句即可做出。文章来源地址https://www.toymoban.com/news/detail-653631.html
到了这里,关于leetcode做题笔记83删除排序链表中的重复元素的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!