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

近日在阅读《编程之美》中看到，单链表在不告诉头指针的情况下完成删除指定节点的方法，算法为将删除节点的下一个节点的数据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;
  }

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