编程之美：从无头单链表中删除节点

1.问题描述

假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个，也不是最后一个)，请将该节点从单链表中删除。

如下图所示：

 

2.分析与解法

假设给定的指针为pCurrent， Node* pNext = pCurren->next

其中pCurren->next！=NULL，如下图，因为没有头结点，删除pCurren指向的节点B就很困难，而删除节点C就非常容易，于是就现将节点C当中的数据等信息拷贝到节点B上，覆盖节点B原来的数据，然后删除节点C。

删除之前

删除之后

 

3.代码实现

struct Node
{
       int data;
       Node* next;
}; 

void DeleteRandomNode(Node* pCurrent)
{
     if(pCurrent == NULL)
            return;
     Node* pNext = pCurrent->next;
     
     pCurrent->data = pNext->data;
     pCurrent->next = pNext->next;
     
     delete pNext; 
}