切換
舊版
前往
大廳
主題

LeetCode - 83. Remove Duplicates from Sorted List 解題心得

Not In My Back Yard | 2020-08-10 00:00:16 | 巴幣 2 | 人氣 161

題目連結:


題目意譯:
給定一個已排序的連結串列(Linked List),將所有重複項刪除使得每個元素只出現一次。



範例測資:
範例 1:
輸入: 1->1->2
輸出:1->2

範例 2:
輸入:1->1->2->3->3
輸出:1->2->3


解題思維:
跟從陣列移除重複元素的方式類似,如此題

只是因為這題的資料結構為連結串列,因此需要用指標指向下一個非重複元素可以放的位置以及更改該位置下一個該指向的位置。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作