#leetcode題
兩種做法:
1.遞迴
先找到最基本的跳出步驟,然後我們要處理的就是最後一步。p.next
用自身這個求「刪除排序列表中的重複元素」的函式表示出來,再判斷p.next
和p
的大小關係,最後我們要返回的就是鍊錶p
2.遞迴
class
solution
:def
deleteduplicates
(self, head: listnode)
-> listnode:
p=head
while p and p.
next
:if p.val == p.
next
.val:
p.next
=p.next
.next
else
: p=p.
next
return head
#學到的是,p指向head再指向煉表頭的位址,在p的指標移動的時候,不會改變head指向的煉表頭。
Task11 刪除排序鍊錶中的重複元素
題目 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 definition for singly linked list.public class listnode public class...
Lintcode112 刪除排序鍊錶中的重複元素
2.解決思路 判斷當前節點temp和temp next資料域存放的資料元素的關係,若兩個節點的存放資料相同將 temp next指向temp next next這樣就可以刪掉和temp存放相同元素的temp next 若不同則temp往後移動,在進行判斷。3.通過的 definition of li...
LeetCode之83 刪除排序鍊錶中的重複元素
難度 簡單 型別 鍊錶 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3參見 definition for singly linked list.public class listnode c...