目录
题目:
方法:
知识:
代码:
题目:
方法:
在头节点前增加一个虚拟头节点
知识:
链表中的每一个节点只包含当前值val和指向下一个next
代码:
class Solution:
def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
#添加一个虚拟头节点再删除
w_head=ListNode(next=head)
cur=w_head
while cur.next!=None:
if cur.next.val==val:
cur.next=cur.next.next
else:
cur=cur.next
#不用返回虚拟头节点
return w_head.next