11、在O(1)时间删除链表结点

题目描述：   给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 解题思路： （1）常规思路：   在单向链表中删除一个结点，最常规的做法无疑是从链表的头结点开始，顺序遍历查找要删除的结点，并在链表中删除该结点。这种思路由于需要顺序查找，时间复杂度自然就是O(n)。 （2）正确思路：   我们可以很方便地得到要删除的结点的一下结点。因此，我们可以把下一个结点的内容复制到需

>>阅读原文<<