【链表】C++删除链表中重复的结点

最新推荐文章于 2024-08-14 11:57:07 发布

HiPricilla

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量5.6k

点赞数 1

分类专栏：链表递归文章标签：链表指针数据结构递归

本文链接：https://blog.csdn.net/yebanxin/article/details/51925732

版权

这篇博客介绍了如何在C++中删除排序链表中的重复结点，提供了三种不同的解决方案：（1）遍历并标记重复结点，再删除；（2）使用前一位有效指针记录，遇到重复结点时删除；（3）递归处理链表，遇到重复结点则继续删除。每种方法都有详细的代码实现和解释。

摘要由CSDN通过智能技术生成

 
 题目： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 
 
 注意要删除的是所有重复的，而不是删除多余的。开始理解成1-2-3-4-5，事实证明全部删除比删除多余复杂挺多。