在O(1)时间内删除单链表结点

给定单链表的一个结点的指针，同时该结点不是尾结点，此外没有指向其它任何结点的指针，请在O(1)时间内删除该结点。

int deleteNode(LNode **head, LNode **node) {
	if (!head || !node) {
		return 0;
	} else if (head == node) {
		if ((*head)->next) {
			*head = (*head)->next;
		}
		DestroyNode(node);
		node = NULL;
		//node是头结点

		return 1;
	} else if (!(*node)->next) {
		//node是尾结点情况
		LNode *p = *head;
		while (p->next != *node) {
			p = p->next;
		}
		p->next = NULL;
		DestroyNode(node);
		return 1;
	} else {
		/*后一元素内容覆盖node内容,删除后一元素*/
		LNode *p = *node;
		LNode *next = p->next;
		p->data = next->data;
		p->next = next->next;

		DestroyNode(next);
		next = NULL;

		return 1;
	}
}

时间复杂度：(O(n)+O(1)*(n-1))/n=O(1)