有序链表删除所有重复的节点


由于链表开头可能会有重复项，被删掉的话头指针会改变，而最终却还需要返回链表的头指针。所以需要定义一个新的节点，然后链上原链表，然后定义一个前驱指针和一个现指针，每当前驱指针指向新建的节点，现指针从下一个位置开始往下遍历，遇到相同的则继续往下，直到遇到不同项时，把前驱指针的next指向下面那个不同的元素。如果现指针遍历的第一个元素就不相同，则把前驱指针向下移一位

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 数据结构和算法（上）
    1 序 2016年6月25日夜，帝都，天下着大雨，拖着行李箱和同学在校门口照了最后一张合照，搬离寝室打车去了提前租...
    RichardJieChen阅读 10,622评论 0赞 12
  • 2018之线性表的基本概念
    转自：http://blog.csdn.net/oreo_go/article/details/52116214 ...
    YYT1992阅读 4,878评论 0赞 4
  • 搞懂单链表常见面试题
    搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法，这个一星期，我总结了，我所学习和思考的单链表基础知识...
    醒着的码者阅读 10,071评论 1赞 45
  • ios -链表的简单认识
    作为一个资深的新手程序员😂,链表这些既基础又深奥的东西是日常工作中并不常见,但是却非常重要,所以就总结一下链表的简...
    Clark_new阅读 9,787评论 4赞 12
  • 三更有梦书长存
    文/翡冷夜 读初一时，我有了人生中的第一本课外书，那是花了5元钱从书摊上买来的。是朱自清的散文集，厚厚的一本。纸很...
    顽语阅读 1,751评论 6赞 2

友情链接更多精彩内容