在Python实现的单链表中，若已知某个非尾节点的引用p，且没有头节点引用，要删除节点p，以下操作逻辑正确且时间复杂度最低的是？

单链表节点定义如下：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next