简答题 在单链表、循环单链表和循环双链表中，若仅知道指针p指向某节点，不知道头指针，能否将节点*p从相应的链表中删除？若可以，且时间复杂度各为多少？

【参考答案】

单链表不可以。循环单链表、循环双链表可以。单链表时间复杂度O（n），循环单链表时间复杂度O（n），循环双链表时间复杂度O......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)