[LeetCode OJ]- Remove Duplicates from Sorted ListII

题目要求：删除一个单向链表中重复出现的值，只保留出现过一次的数。如1->1->2->3->3删除后为2

思路：

这道题看起来与

删除一个链表中多重复出现的值

这道题差不多，但是分析过后，发现不少那么简单。

因为仅仅靠单向链表的结构来处理，因为无法得知开始重复的节点的前一个节点位置，所以需要其他的方法。

这道题可以考虑用递归来实现。

当当前节点的值和下一个节点的值相等时，先求到距离当前节点最远的值相等的节点s，返回s节点的递归；

当两个值不等时，当前节点的下一个节点为对下一个节点做递归。


初始状态

删除过程
代码如下。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容