遍历一次实现单链表顺序反转

近日在阅读《编程之美》中看到，单链表在不告诉头指针的情况下完成删除指定节点的方法，算法为将删除节点的下一个节点的数据copy到删除节点中，再删除删除节点的下一个节点，从而实现移花接木的效果，完成对要求删除节点数据删除的目的。代码如下：

  pCurrent->next = pNext->next;  pCurrent->data = pNext->data;  delete pNext;

扩张问题为编写一个函数，给定一个链表的头指针，要求遍历一次，将单链表中的顺序反过来。

我编写这个函数的实现，代码如下：

   Node_t * inverse( Node_t *pHead )  {         Node_t *pNext = NULL;         Node_t *pCurrent = pHead;         Node_t *pLast = NULL;   while (pCurrent->next != NULL)         {                pNext = pCurrent->next;                pCurrent->next = pLast;                pLast = pCurrent;                pCurrent = pNext;          }        pCurrent->next = pLast;         return pCurrent;  }

通过总结，就是用节点指针变量存储欲改变之前的节点指针，从而就可以实现各种功能了。