存在一個按升序排列的鏈表歪沃,給你這個鏈表的頭節(jié)點 head ,請你刪除所有重復的元素沪曙,使每個元素 只出現(xiàn)一次 。
返回同樣按升序排列的結果鏈表液走。
class Solution {
? public ListNode deleteDuplicates(ListNode head) {
???if (head == null || head.next == null) {
????? return head;
??? }
???? ListNode cur = head;
????? while (cur.next != null) {
?????? if (cur.next.val == cur.val) {
???????? cur.next = cur.next.next;
????????} else {
????????? cur = cur.next;
???????? }
??????? }
?????? return head;
???? }
????}
刪除排序鏈表中的重復元素
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來癌蓖,“玉大人,你說我怎么就攤上這事租副。” “怎么了用僧?”我有些...
- 文/不壞的土叔 我叫張陵责循,是天一觀的道長。 經(jīng)常有香客問我院仿,道長,這世上最難降的妖魔是什么歹垫? 我笑而不...
- 文/花漫 我一把揭開白布匾效。 她就那樣靜靜地躺著,像睡著了一般面哼。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上匈子,一...
- 文/蒼蘭香墨 我猛地睜開眼河哑,長吁一口氣:“原來是場噩夢啊……” “哼避诽!你這毒婦竟也來了璃谨?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布兜辞,位于F島的核電站,受9級特大地震影響逸吵,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜胁塞,卻給世界環(huán)境...
- 文/蒙蒙 一压语、第九天 我趴在偏房一處隱蔽的房頂上張望啸罢。 院中可真熱鬧胎食,春花似錦厕怜、人聲如沸衩匣。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽缀程。三九已至市俊,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間摆昧,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目: 思路: 鏈表是由多個對象鏈接而成的族沃,給出head對象就相當于給出一個鏈表 1.先把cur指向head頭結點...
- 刪除排序鏈表中的重復元素 題目 給定一個排序鏈表泌参,刪除所有重復的元素沽一,使得每個元素只出現(xiàn)一次盖溺。 示例1:輸入: 1...
- https://leetcode-cn.com/problems/remove-duplicates-from-s...
- 題目描述 leetcode 第82題:刪除排序鏈表中的重復元素 II[https://leetcode-cn.co...