parent
6afccb6b4d
commit
7c6930971d
|
|
@ -245,13 +245,15 @@ Python:
|
||||||
# def __init__(self, val=0, next=None):
|
# def __init__(self, val=0, next=None):
|
||||||
# self.val = val
|
# self.val = val
|
||||||
# self.next = next
|
# self.next = next
|
||||||
|
|
||||||
class Solution:
|
class Solution:
|
||||||
def removeElements(self, head: ListNode, val: int) -> ListNode:
|
def removeElements(self, head: ListNode, val: int) -> ListNode:
|
||||||
dummy_head = ListNode(next=head) #添加一个虚拟节点
|
dummy_head = ListNode(next=head)
|
||||||
cur = dummy_head
|
cur = dummy_head
|
||||||
while(cur.next!=None):
|
|
||||||
if(cur.next.val == val):
|
while cur.next:
|
||||||
cur.next = cur.next.next #删除cur.next节点
|
if cur.next.val == val:
|
||||||
|
cur.next = cur.next.next # 删除下一个节点
|
||||||
else:
|
else:
|
||||||
cur = cur.next
|
cur = cur.next
|
||||||
return dummy_head.next
|
return dummy_head.next
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue