O(1)的时间复杂度下删除单链表中的节点

                1，基本思路

在单链表中如果要删除一个节点，需要通过头结点找到该节点的前驱节点，然后让该节点的前驱节点指向它的后继节点，然后free点当前节点就实现了单链表的删除，但是这样的删除需要遍历到当前节点的前驱节点，时间复杂度自然而然就成了O(n)，那么如何O(1)删除呢？

如果想要O(1)删除节点，就不能删除当前节点，因为不知道当前节点的前驱节点，删除后单链表的链就断了。那我们可以换一种理解思路，删除某个节点，只是为了把这个数据从链表中删除，而不一定要把这块内存给释放掉，所以我们可以采取用链表的下一个节点覆盖当前节点，然后把下一个节点释放掉，就实现了O(1)下删除节点。但如果当前节点是最后一个节点，他没有后继节点，所以不能O(1)删，只能循环遍历到它的前驱指针，让它的前驱指针指向NULL，然后free掉它就实现啦！

                2，O(1)删除节点代码实现

void DeleteNode(LNode *phead,LNode *pToBeDelete)
{
    assert(phead != NULL && pToBeDelete != NULL);
    if(pToBeDelete->next