leetcode 82. Remove Duplicates from Sorted List II

題目:

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:


代碼實現得還是比較繁瑣,留着下次再進行優化。

發佈了36 篇原創文章 · 獲贊 1 · 訪問量 9536
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章