首页 > 试题广场 >

在长度为n(n≥1)的非空双链表L中,删除p所指结点的前驱结

[单选题]

在长度为n(n≥1)的非空双链表L中,删除p所指结点的前驱结点(非头结点)的时间复杂度为()

  • O(1)
  • O(n)
  • O(n^2)
  • O(nlog2n)

这道题你会答吗?花几分钟告诉大家答案吧!