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个元素唯一出现一次。   【代码】   【结果】   结果不是太好。     方法二： 不要想复杂了。其实就是：当一个数跟前面和后面都不相等时，就是唯一一个数。否则就不是。在链表中跟后面数比较相不相等很容易。所以只需要一个变量记录下前面一个数的值就行了。 分三种情况：当第一个数时，只需要跟后面一个数比较；当中间数时，既要跟前面数又要跟后面数比较；当时最后一个数时，只需要跟前一个数比较。   【代码】 三个红圈圈分别对应上面三种情况。     【运行结果】