首页 > 代码库 > Remove Duplicates from Sorted List
Remove Duplicates from Sorted List
问题：将有序链表中的重复元素删除
分析：由于有序，所以p结点是否重复只需要和它的前一节点比较是否相等就可以了，我们可以定义一个helper新头结点链表
将p结点与新链表的尾结点比较，若不相等则加入新链表中。
class Solution{public: ListNode *deleteDuplicates(ListNode *head) { if(head==NULL || head->next==NULL) return head; ListNode *helper = new ListNode(-100000); ListNode *ret=head; while(ret) { ListNode *next=ret->next; if(ret->val!=helper->val) { helper->next=ret; helper=ret;//将helper指新链表的尾结点 helper->next=NULL;//尾指向空，因为后面的结点有可能被删去了，它不知道下一个指向谁 } else delete ret; ret=next; } return head; }};
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。