LeetCode刷題之203 移除鍊錶元素

2021-10-02 01:37:46 字數 772 閱讀 1085

我不知道將去向何方,但我已在路上!

輸入: 1->2->6->3->4->5->6, val = 6

輸出: 1->2->3->4->5

# definition for singly-linked list.

# class listnode:

# def __init__(self, x):

# self.val = x

# self.next = none

class

solution

:def

removeelements

(self, head: listnode, val:

int)

-> listnode:

if head ==

none

:return head

head.

next

= self.removeelements(head.

next

,val)

if head.val == val:

return head.

next

else

:return head

# 執行用時 :160 ms, 在所有 python3 提交中擊敗了8.74%的使用者

# 記憶體消耗 :27.1 mb, 在所有 python3 提交中擊敗了5.08%的使用者

LeetCode刷題筆記 203 移除鍊錶元素

刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 sc遞迴寫的漂亮阿 在不能比較好掌握的地方要先腳踏實地,先實現,不要怕寫的 臭 在掌握的地方時候要想著更進一步 class solution head.next removeele...

leetcode刷題 237題 鍊錶中元素移除

1.知道待移除的節點的上乙個節點時,只要將上乙個節點的下乙個節點指向待移除節點的下個節點即可 如下 所示 public static void deletenode listnode prenode,listnode node 2.如果不知道要刪除節點的上乙個節點,只有待刪除的節點,也就是leetc...

Leetcode刷題之括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...