问答题
简答题
假设现有一个单向的链表,但是只知道只有一个指向该节点的指针p,并且假设这个节点不是尾节点,试编程实现删除此节点.
【参考答案】
O(1)的办法:用p指向的节点的下一节点的值替换p指向的节点的值,然后删除p指向的节点的下一节点。
点击查看答案