task08刪除排序列表中的重複元素

2021-10-03 15:46:50 字數 1165 閱讀 5728

#leetcode題

兩種做法:

1.遞迴

先找到最基本的跳出步驟,然後我們要處理的就是最後一步。p.next用自身這個求「刪除排序列表中的重複元素」的函式表示出來,再判斷p.nextp的大小關係,最後我們要返回的就是鍊錶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...