算法

[LeetCode OJ]- Remove Duplicate

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

题目要求:删除一个单向链表中多重复出现的值。如1->1->2->3->3删除后为1->2->3

思路:这道题可以利用单项链表的结构来处理,从表头开始往后遍历,若当前节点的值等于当前节点下一个节点的值时,当前节点指向下一个节点的指针就指向下下一个节点,(下图中,相当于删除了第二个节点1),遍历完一遍,此时就得到解了。

代码如下。

上一篇 下一篇

猜你喜欢

热点阅读