?？途W高頻算法題系列-BM15-刪除有序鏈表中重復的元素-I

題目描述

刪除給出鏈表中的重復元素（鏈表中元素從小到大有序），使鏈表中的所有元素都只出現一次

原題目見：BM15 刪除有序鏈表中重復的元素-I

解法一：鏈表遍歷

首先，考慮特殊情況，如果鏈表為空或者只有一個結點，不會有重復的元素，返回原鏈表。

否則，遍歷鏈表結點，判斷是否有重復的元素，處理過程如下：

• 使用pre記錄上一個未重復的結點，初始化為鏈表頭；

• 然后從鏈表的第二個結點next開始遍歷鏈表結點；

• 如果next和pre的值相同，則刪除當前重復結點；

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

遍歷完成后，鏈表的頭結點并沒有變化，返回頭結點即可。

代碼

1.01^{365} ≈ 37.7834343329 ??

0.99^{365} ≈ 0.02551796445 ??

相信堅持的力量！