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

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

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

我真的太菜了，居然第一次没写出来【还忘记考虑边界条件了……】

# 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:

        if head.val==val:return head.next

        pre=head

        cur=head.next

        while cur.val!=val and cur:

            pre=cur

            cur=cur.next

            pre.next=cur

        cur=cur.next

        pre.next=cur

        return head