python 删除链表 python删除链表结点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

例子：

输入: head = [4,5,1,9], node = 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:
        #建立新head指向旧head扩充链表
        dumpy= ListNode(None)  
        dumpy.next = head

        #pre指向当前元素的上一个节点，cur指向当前元素
        pre, cur= dumpy, dumpy.next
        while(cur):
            if cur.val == val:
                pre.next = cur.next
                break
            pre, cur= post, cur.next
        
        return dumpy.next