Remove Duplicates from Sorted List
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Remove Duplicates from Sorted List,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含646字,纯文字阅读大概需要1分钟。
内容图文
![Remove Duplicates from Sorted List](/upload/InfoBanner/zyjiaocheng/1252/1d57acf51e8d4b93b6ee0062953fd2f0.jpg)
问题:将有序链表中的重复元素删除
分析:由于有序,所以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; } };
原文:http://www.cnblogs.com/zsboy/p/3887065.html
内容总结
以上是互联网集市为您收集整理的Remove Duplicates from Sorted List全部内容,希望文章能够帮你解决Remove Duplicates from Sorted List所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。