题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
要求把链表中所有重复的元素删除
思路:该题与点击打开链接有点类似,但是又不一样。考虑从第二个元素开始,将其分别与前一个元素和后一个元素进行比较,如果都不相等,则将该元素放入新的链表中。因此,要特别考虑链表头部的情况。同时,还需要考虑链表最后一个元素的情况。
代码AC:
代码实现得还是比较繁琐,留着下次再进行优化。