Java實現單鏈表(已排序)去重(保留重複元素第一次出現的節點)

思路很簡單,若p->next的值和p->next->next的值相等,則將p->next->next賦值給p,刪除p->next;重複上述過程,直到鏈表尾部。代碼中使用的節點類,鏈表類和測試類與上一篇博文《Java實現單鏈表部分翻轉》 同樣,在這裏只給出去重的函數,在LinkList中定義。java public void DeleteDuplicateNode(Node head) {
相關文章
相關標籤/搜索