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
.
要求把鏈表中所有重複的元素刪除
思路:該題與點擊打開鏈接有點類似,但是又不一樣。考慮從第二個元素開始,將其分別與前一個元素和後一個元素進行比較,如果都不相等,則將該元素放入新的鏈表中。因此,要特別考慮鏈表頭部的情況。同時,還需要考慮鏈表最後一個元素的情況。
代碼AC:
代碼實現得還是比較繁瑣,留着下次再進行優化。