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

2022-10-05 06:12:08 字數 534 閱讀 8232

給定乙個已排序的鍊錶的頭 head , 刪除所有重複的元素,使每個元素只出現一次 。返回 已排序的鍊錶 。

示例 1:

輸入:head = [1,1,2]

輸出:[1,2]

示例 2:

輸入:head = [1,1,2,3,3]

輸出:[1,2,3]

鍊錶中節點數目在範圍 [0, 300] 內

-100 <= node.val <= 100

題目資料保證鍊錶已經按公升序 排列

/**

* definition for singly-linked list.

* public class listnode

* listnode(int val)

* listnode(int val, listnode next)

* } */

class

solution

else

}return

list.next;

}}

刪除排序鍊錶中重複元素

示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 照例使用三個指標來 struct listnode deleteduplicates struct listnode head else 沒有重複的就正常移動 示例 1 輸入 1 1 2 ...

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

給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。樣例 給出 1 1 2 null,返回 1 2 null 給出 1 1 2 3 3 null,返回 1 2 3 null 加乙個頭結點 鍊錶有序,找到不相等的時候,刪除中間結點 兩兩比較是否相同進行刪除 definition for listn...

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

題目 刪除排序鍊錶中的重複元素。給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。樣例 給出1 1 2 null,返回1 2 null 給出1 1 2 3 3 null,返回1 2 3 null 思路 該題所給的鍊錶是有序的鍊錶,這大大降低了該題的難度,所以只要再定義乙個指標p,固定head,...