leetcode-203移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。  

示例 1：


输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]
示例 2：

输入：head = [], val = 1
输出：[]
示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

来源：力扣（LeetCode） 链接：leetcode.cn/problems/re… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        dumpy=ListNode(next=head)
        cur = dumpy
        while cur.next != None:
            if cur.next.val == val:
                cur.next = cur.next.next
            else:
                if cur.next != None:
                    cur = cur.next
        return dumpy.next

• 在head之前在加入一个虚拟节点，