在长度为n（n≥1）的单链表中删除尾结点的时间复杂度为（）。

在长度为n（n≥1）的单链表中删除尾结点的时间复杂度为（）。
A.O(1)
B.O(log<sub>2n)
C.O(n)
D.O(n2)
正确答案：C