算法

[LeetCode OJ]- Remove Duplicate

2017-03-22  本文已影响0人  其中一个cc

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

思路:

这道题看起来与

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

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

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

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

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

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

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

猜你喜欢

热点阅读