在链表中，删除一个节点的时间复杂度是？ A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案解析 在链表中，如果已知要删除的节点的前驱节点，删除操作的时间复杂度为O(1)。如果需要先查找该节点，则时间复杂度为O(n)。因此，正确答案是O(1)。选项B、C和D均不符合链表删除节点的时间复杂度。 正确答案：A