剑指offer 13--在O(1)时间内删除链表节点

1，题目：

给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除改节点。

2，分析

在O(1)时间内删除某一节点，只需将下一节点的内容复制给该节点，并将该节点指向该节点的下下一节点。（即删除该节点的下一节点，但复制下一点的内容给该节点，并改变该节点的指向）。

但是对于删除的节点需要判断其位置情况：

• 待删除的节点不是尾节点；
• 待删除的节点是尾节点。

尾节点又分两种情况：链表中只有一个节点，删除的为该节点；链表中有若干节点，删除的是最后一个节点。

3，代码

void deleteNode(ListNode **head, ListNode *pdelete)
{
	if(*head == NULL || pdelete == NULL)
		return;
	//要删除的节点不是尾节点
	if(pdelete->next != NULL) 
	{
		ListNode *tmp = pdelete->next;
		pdelete->data = tmp->data;
		pdelete->next = tmp->next;
		free(tmp);
		tmp =NULL;
	}
	//链表只有一个节点，删除该节点，即尾节点
	else if(*head == pdelete)
	{
		free(pdelete);
		pdelete = NULL;
		(*head)->next = NULL;	
	}
	//链表有多个节点，删除尾节点
	else
	{
		ListNode *p = *head;
		while(p->next != pdelete)
			p = p->next;
		free(pdelete);
		pdelete = NULL;
		p->next = NULL;	
	}
}