力扣82和83 刪除排序鍊錶中的重複元素I II

2021-09-24 10:29:54 字數 547 閱讀 8017

82. 刪除排序鍊錶中的重複元素 ii

給定乙個排序鍊錶,刪除所有含有重複數字的節點,只保留原始鍊錶中 沒有重複出現 的數字

示例 1:

輸入: 1->2->3->3->4->4->5

輸出: 1->2->5

解決:

public listnode deleteduplicates(listnode head) 

flag.next=pre;

}else

}return node.next;

}

83. 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次

示例 1:

輸入: 1->1->2

輸出: 1->2

解決:

public listnode deleteduplicates(listnode head) else

}return head;

}

力扣簡83 刪除排序鍊錶中的重複元素

注意這個listnode類需要寫在solution外面,要不然main裡沒法使用。而且main中類的新建要用 自己寫的 給定乙個已排序的鍊錶的頭 head 刪除所有重複的元素,使每個元素只出現一次 返回 已排序的鍊錶 第一種思路的時候出錯了 直接用l.next和l.next.next導致都混亂了 以...

力扣 刪除鍊錶中的節點

編寫乙個函式,使其可以刪除某個鍊錶中給定的 非末尾 節點,你將只被給定要求被刪除的節點。示例 現有乙個鍊錶 head 4,5,1,9 它可以表示為 輸入 head 4,5,1,9 node 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點,那麼在呼叫了你的函式之後,該鍊錶應變為 4 1...

(鍊錶)83 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 指定 cur 指標指向頭部 head 當 cur 和 cur.next 的存在為迴圈結束條件,當二者有乙個不存在時說明鍊錶沒有去重複的必要了 ...