Leetcode移除鍊錶元素

2021-09-17 18:54:29 字數 676 閱讀 7309

刪除鍊錶中等於給定值val的所有結點

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

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

此題很簡單。需要知道兩點。

刪除頭結點

刪除非頭結點

class

solution

:def

removeelements

(self,head,val)

:# 先迴圈的處理頭結點刪除的問題

while head:

if head.val == val:

head = head.

next

else

:break

ifnot head:

return

none

# 表示刪除完了,或者head本身就是空的

p = head

while p.

next

:if p.

next

.val == val:

p.next

= p.

next

.next

else

: p = p.

next

return head

LeetCode解題 移除鍊錶元素

刪除鍊錶中等於給定值 val 的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 definition for singly linked list.public class listnode class solution else 注意 遍歷完整個鍊錶之後,p...

LeetCode203 移除鍊錶元素(鍊錶)

刪除鍊錶中等於給定值 val 的所有節點。不增加虛擬頭結點時 移除鍊錶元素 param head param val return public listnode removeelements listnode head,int val 刪除完第乙個元素的val值等於val的情況後,需要確保此時he...

leetcode 移除鍊錶中的元素

刪除鍊錶中等於給定值val的所有節點。示例 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 definition for singly linked list.public class listnode 此時分成分成了三種情況,第乙個就是如果第乙個結點就是要刪除的結點,而因為...