給定一個排序鏈表,刪除全部重複的元素,使得每一個元素只出現一次。

給定一個排序鏈表,刪除全部重複的元素,使得每一個元素只出現一次。指針 示例 1:code 輸入: 1->1->2 輸出: 1->2 示例 2:排序 輸入: 1->1->2->3->3 輸出: 1->2->3 這個就超級簡單了,一樣分構造新鏈表和原地。it 構造新鏈表只用比較尾節點的值是否是等於要插入的值,若是是則不插入,若是不是則插入。io 原地的話,一個指針遍歷,比較當前節點指針和next節點
相關文章
相關標籤/搜索