网站建设的步骤百度云官网

题目

t. - 力扣（LeetCode）

给你一个链表的头节点 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
输出：[]

思路

当需要删除的节点是头节点时，需要单独考虑，这时候设置一个虚拟的头节点，将虚拟的头节点指向真实的头节点，将头节点看作普通节点做同样的操作即可，但最后返回的时候一定要返回虚拟头节点的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]:if not head:returnphead,cur = ListNode(),ListNode()phead.next = headcur= pheadwhile cur.next:if cur.next.val == val:cur.next = cur.next.nextelse:cur = cur.nextreturn phead.next