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

2021-08-24 17:36:00 字數 599 閱讀 1639

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

示例 1:

輸入: 1->1->2

輸出: 1->2

示例 2:

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

輸出: 1->2->3

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

listnode mhead=head;

listnode currentnode=head.next;

while(currentnode!=null)

currentnode=currentnode.next;

} mhead.next=null;//結束時一定要將尾節點的下個節點至null

return head;

}}

leetcode(簡單) 刪除排序鍊錶中的重複元素

我覺得我還是要注重一下時間的複雜度,不然怎麼叫搞演算法。題目 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3思路解答 這個題是乙個已經排好序的鍊錶了,所以只需要挨個比較刪除就好了。不需要整個...

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

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。definition for singly linked list.struct listnode struct listnode deleteducurrent nodelicates struct listnode head 示例 1...

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

題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 輸入 1 1 2 輸出 1 2輸入 1 1 2 3 3 輸出 1 2 3解題思路 直接判斷下個節點的val是否與當前節點相同,相同則刪除,不同則將向後移。ac definition for singly linked li...