给定一个链表的头指针，要求只遍历一次，将单链表中的元素的顺序翻转过来

Beauty of Programming..

#include <stdlib.h>
#include <assert.h>
#include <iostream.h>
struct ListNode
{
int data;
ListNode* next;
};
void InitList(ListNode** head)
{
*head = (ListNode*)malloc(sizeof(ListNode));
(*head)->next = NULL;
}
void InsertList(ListNode* head,int d)
{
assert(head!=NULL);
ListNode* pNewNode = (ListNode*)malloc(sizeof(ListNode));
pNewNode->data = d;
pNewNode->next = head->next;
head->next = pNewNode;
}
void PrintList(ListNode* head)
{
if(head == NULL)
{
return ;
}
ListNode* Next = head->next;
while(Next!=NULL)
{
cout<<Next->data<<endl;
Next = Next->next;
}
}
/*
反转链表核心算法
用了几个临时变量，然后遍历整个链表，将当前节点的下一节点置为前节点。
我们需要在调整pCurr的next指针之前先将pNext节点保存下来。
反转后的头节点就是原来的尾节点
*/
ListNode* ReverseList(ListNode* head)
{
ListNode* pReverseHead = NULL;
ListNode* pCurr = head->next;
ListNode* pNext = NULL;
ListNode* pPre = NULL;
while(pCurr!=NULL)
{
pNext = pCurr->next;//保存下一个节点
//如果下一个节点为空，那么当前节点pNode就是反转后的头指针了
if(pNext==NULL)
{
pReverseHead = pCurr;
}
pCurr->next = pPre;//将当前节点的下一节点置为前节点
//移动两个指针
pPre = pCurr;//将当前指针作为前一个节点
pCurr = pNext;//将下一个指针作为当前节点
}
//添加头指针
ListNode* pNewHead = (ListNode*)malloc(sizeof(ListNode));
pNewHead->next=pReverseHead;
return pNewHead;
}
int main()
{

ListNode* pListHead = NULL;
InitList(&pListHead);
for(int i=9;i>=0;i--)
{
InsertList(pListHead,i);
}

cout<<"链表反转之前："<<endl;
PrintList(pListHead);

ListNode* pRHead = ReverseList(pListHead);
cout<<"链表反转之后："<<endl;
PrintList(pRHead);
return 0;
}