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