原文:[LeetCode] 83. Remove Duplicates from Sorted List 移除有序鏈表中的重復項

Given a sorted linked list, delete all duplicates such that each element appear onlyonce. Example : Example : 這道題讓我們移除給定有序鏈表的重復項,那么可以遍歷這個鏈表,每個結點和其后面的結點比較,如果結點值相同了,只要將前面結點的 next 指針跳過緊挨着的相同值的結點,指向后面一個結 ...

2014-11-01 09:43 5 8041 推薦指數:

查看詳情

Remove Duplicates from Sorted List

問題:將有序鏈表重復元素刪除分析:由於有序,所以p結點是否重復只需要和它的前一節點比較是否相等就可以了,我們可以定義一個helper新頭結點鏈表 將p結點與新鏈表的尾結點比較,若不相等則加入新鏈表。 class Solution { public ...

Sat Aug 02 23:52:00 CST 2014 0 2466
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM