链表| leecode刷题笔记

删除链表中的元素

# 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: ListNode, val: int) -> ListNode:
        dummy_head  = ListNode(next=head)  # 为链表添加一个虚拟头结点
        cur = dummy_head  # cur是当前位置，让当前位置位于虚拟节点处
        while(cur.next != None):  # 如果下一个节点不是链表结尾
            if (cur.next.val == val):  # 判断：如果下一个位置的val与题目给定的val相等
                cur.next = cur.next.next  # 让当前位置跳到下下一个位置处
            else:
                cur = cur.next  # 否则，当前位置往前移动一个位置

        return dummy_head.next  # 返回虚拟头结点的下一个位置（也就是新的头结点的位置）