剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

注意：此题对比原题有改动

示例 1:

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteNode(self, head: ListNode, val: int) -> ListNode:

        # 删除链表中的某一结点，只要改变指向这个节点的指针-》指向该节点的下一个节点即可，比如，4->5->1,若要删除5，4->1即可，考虑到可能会删除头节点，需要一个尾部头节点指向头节点

        dummy=ListNode(-1)  #初始化尾部头节点
        dummy.next=head     #将尾部头节点指向真正的头节点

        pre=dummy   #pre表示的是要被删除节点的前序节点
        while pre.next:  #只要还有后续节点，就检查该节点是否是需要删除的值
            if pre.next.val==val:
                pre.next=pre.next.next
                break
            pre=pre.next

        return dummy.next