题目16：反转链表

//链表的结点定义如下：
#include<iostream>
using namespace std;

struct ListNode
{
int m_key;
ListNode* m_next;
};
ListNode* Reverse(ListNode*head)
{
if(head==NULL)
return NULL;
ListNode*pReHead=NULL;//反转之后的结点
ListNode*p=head;
ListNode*pPrev=NULL;//前一个结点
while(p!=NULL)
{
ListNode*pNext=p->m_next;//它的后一个结点
if(pNext==NULL)//就1个结点
pReHead=p;
p->m_next=pPrev;
pPrev=p;
p=pNext;
}
return pReHead;
}