首页 › 答案 › 题库 › 网课

在单链表的尾部删除一个节点,如果链表长度为n,那么删除操作的时间复杂度是?

在单链表的尾部删除一个节点,如果链表长度为n,那么删除操作的时间复杂度是?
A、O(1)
B、O(n)
C、O(logn)
D、O(n^2)
正确答案:O(n)