203. 移除链表元素

# 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]:
        #创建虚拟头部节点以简化删除过程
        dummy_head = ListNode(next = head)#创建一个虚拟头指针，它的next指向头指针
        #遍历链表并删除值为val的节点
        current = dummy_head#设置一个临时的指针指向虚拟头结点
        while current.next:
            if current.next.val ==val:#如果current的指针指向的节点值为val
                current.next = current.next.next#删除该元素，使指针指向下一个
            else:
                current = current.next#否则正常的向后移动一位
        
        return dummy_head.next#返回虚拟结点后面的一个结点