链表递归逆序输出和反转链表。

void Recusively(ListNode* pNode)
{
if(pNode==NULL)
return;
else
{
Recusively(pNode->next);
cout<<pNode->val<<" ";
}
}

ListNode* ReverseList(ListNode* pHead)
{
if(pHead==NULL)
return NULL;
ListNode* pNode=pHead;
ListNode* pRevese=NULL;
ListNode* pre=NULL;
while(pNode)
{
ListNode *pnext=pNode->next;
if(pnext==NULL)
pRevese=pNode;
pNode->next=pre;
pre=pNode;
pNode=pnext;
}
return pRevese;
}