题目:
注意:因为可能存在头部元素就是val值,所以可以设置虚拟头部元素,且要保证头部元素不为空。如果头部元素为空,那么又怎么指向下一个元素呢。注意是next=head!
判断是不是等于val时,是current.next.val!
class ListNode():
def __init__(self,head,val):
self.head=head
self.val=val
class solutions():
def removeElements():
dummy_head=ListNode(next=head)
current=dummy_head
while current.next:
if current.next.val==val:
current.next =current.next.next
else:
current=current.next
return dummy_head.next