給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。
示例 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...