給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。
輸入:1-
>1-
>
2輸出:1-
>
2
輸入:1-
>1-
>2-
>3-
>
3輸出:1-
>2-
>
3
設定乙個cur
指標指向當前結點,再設定乙個next
指標指向當前結點的下乙個結點。
設定乙個while
迴圈使得next.val
的值跟cur.val
的值不相等,將cur
和next
連線在一起即可。
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution
cur.next = next;
cur = next;
}return head;
}}
83 刪除排序鍊錶中的重複元素
給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 看了下執行時間最快的演算法,分析了一下,leetcode程式設計都不注意記憶體 的嘛,以空間換時間 好像不是一般我們說的空間換時間演算法哈。記...
83 刪除排序鍊錶中的重複元素
題目 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2輸出 1 2示例 2 輸入 1 1 2 3 3輸出 1 2 3思路 首先判斷head或者head next為空指標,如果是返回head 不是的話,1.使用兩個listnode指標p和q,p初始化為head,...
83 刪除排序鍊錶中的重複元素
題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 方法1 主要思路 1 找出乙個鍊錶結點,判斷其後面的結點值是否和當前結點的值相同,若相同,則刪除其後的這個結點值,一直刪除到不相同,...