输入值为正序链表,返回值为逆序后的头结点
ListNode* ReverseList(ListNode* pHead)
{
if(pHead!=NULL)
{
ListNode *rHead=pHead;
ListNode *p=pHead->next;
pHead->next=NULL;
ListNode *q;
while(p!=NULL)
{
q=p->next;
p->next=pHead;
pHead=p;
p=q;
}
}
return pHead;
}