美文网首页算法
[LeetCode OJ]- Remove Duplicate

[LeetCode OJ]- Remove Duplicate

作者: 其中一个cc | 来源:发表于2017-03-22 17:12 被阅读0次

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

思路:

这道题看起来与

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

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

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

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

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

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

初始状态 删除过程 代码如下。

相关文章

网友评论

    本文标题:[LeetCode OJ]- Remove Duplicate

    本文链接:https://www.haomeiwen.com/subject/jinonttx.html