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

[LeetCode OJ]- Remove Duplicate

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

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

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

代码如下。

相关文章

网友评论

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

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