【移除链表元素】python

目录

题目：

方法：

知识：

代码：

题目：

方法：

在头节点前增加一个虚拟头节点

知识：

链表中的每一个节点只包含当前值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