力扣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）203

把所有等于val的节点移除掉：

对示例1head = [1,2,6,3,4,5,6], val = 6，引入一个临时节点（dummy节点），放在头节点1的前面，则dummy.next就是head = [1,2,6,3,4,5,6]这一串。
当head移动到了第一个6的时候，要把6删除，那就是把2的next指针指向3，此时，3好说，就是head.next，但是2不好说，所以引入一个prev指针，代表head前面的位置，即：在每次head移动之前，先将head对应的值赋值给prev，再移动head.next。
那么，当删除6的时候，就是直接prev.next = head.next

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:# head是第一个节点的位置dummy = ListNode(0)  # 括号里面随便一个值都行，这个数用不到dummy.next = head  # 用dummy.next表示head，便于后续返回prev = dummy  # prev是head前面的指针while head is not None:if head.val == val:prev.next = head.nextelse:prev = headhead = head.nextreturn dummy.next