[LeetCode OJ]- Remove Duplicate
2017-03-22 本文已影响0人
其中一个cc
题目要求:删除一个单向链表中多重复出现的值。如1->1->2->3->3删除后为1->2->3
思路:这道题可以利用单项链表的结构来处理,从表头开始往后遍历,若当前节点的值等于当前节点下一个节点的值时,当前节点指向下一个节点的指针就指向下下一个节点,(下图中,相当于删除了第二个节点1),遍历完一遍,此时就得到解了。
![](https://img.haomeiwen.com/i3265633/99d04fdd621ca3a4.png)
代码如下。
![](https://img.haomeiwen.com/i3265633/f1e1494167eeca4c.png)
题目要求:删除一个单向链表中多重复出现的值。如1->1->2->3->3删除后为1->2->3
思路:这道题可以利用单项链表的结构来处理,从表头开始往后遍历,若当前节点的值等于当前节点下一个节点的值时,当前节点指向下一个节点的指针就指向下下一个节点,(下图中,相当于删除了第二个节点1),遍历完一遍,此时就得到解了。
代码如下。