删除排序链表中的重复元素 82、83

83、删除排序链表中的重复元素                                                                                                      点击此处返回总目录

82、删除排序链表中的重复元素II

83、删除排序链表中的重复元素 

【题目】

【分析】

第一个元素肯定属于新链表。如果后面一个元素跟当前元素相等，就跳过。如果不等，就插入。

【代码】

【结果】

82、删除排序链表中的重复元素II

题目：

方法一：搞一个数组，数组的元素记录对应元素是否保留。

比如链表元素为：1 2 3 3 4 4 5

1. 遍历链表一趟，当元素等于后面元素时，对应数组元素置2。不等于后面元素时，对应数组元素置1。得到 1 1 2 1 2 1 1

2. 倒着遍历数组一趟，当前一个元素是2时，把自己的位置置2。得到1 1 2 2 2 2 1

3. 将数组元素为1的元素，对应得到链表元素串起来即可。即第1、2、5个元素唯一出现一次。

【代码】

【结果】

结果不是太好。

方法二：

不要想复杂了。其实就是：当一个数跟前面和后面都不相等时，就是唯一一个数。否则就不是。在链表中跟后面数比较想不想等很容易。所以只需要一个变量记录下前面一个数的值就行了。

分三种情况：当第一个数时，只需要跟后面一个数比较；当中间数时，既要跟前面数又要跟后面数比较；当时最后一个数时，只需要跟前一个数比较。

【代码】

三个红圈圈分别对应上面三种情况。

【运行结果】