请教个时间复杂度问题。。。

Question

为什么后一种删除p后继节点的方法时间复杂度是1呢？也要首先查找也要计数器+1 这个的时间复杂度不是取决于节点位置吗？

Answer 1

首先有个前提是已经找到p节点，说的时间复杂度为1只是执行删除p节点时的那几句代码，不包括找p节点的操作。谢谢采纳。