牛客网高频算法题系列-BM15-删除有序链表中重复的元素-I

题目描述

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次

原题目见：BM15 删除有序链表中重复的元素-I

解法一：链表遍历

首先，考虑特殊情况，如果链表为空或者只有一个结点，不会有重复的元素，返回原链表。

否则，遍历链表结点，判断是否有重复的元素，处理过程如下：

• 使用pre记录上一个未重复的结点，初始化为链表头；

• 然后从链表的第二个结点next开始遍历链表结点；

• 如果next和pre的值相同，则删除当前重复结点；

• 如果next和pre的值不相同，则更新pre的值。

遍历完成后，链表的头结点并没有变化，返回头结点即可。

代码

1.01^{365} ≈ 37.7834343329   

0.99^{365} ≈ 0.02551796445   

相信坚持的力量！