203.移除链表元素
题目链接:力扣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)
cur = dummy_head
while cur.next != None:
if cur.next.val == val