【每天一道编程系列-2018.2.1】（Ans）

【题目描述】

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.

【题目翻译】

给定一个有序链表，删除所有重复的元素使得每个元素只出现一次。

例如：

给出 1->1->2，返回 1->2。

给出 1->1->2->3->3，返回 1->2->3。

【解题思路】

方法比较清晰，维护两个指针，一个指针向当前不重复的最后一个元素，一个进行一次扫描，遇到不重复的则更新第一个指针，继续扫描，否则就把前面指针指向当前元素的下一个（即把当前元素从链表中删除）。

时间上只需要一次扫描，所以是O(n)，空间上两个额外指针，是O(1)。

【本题答案】