单链表翻转

struct ListNode
{
int data;
ListNode *pNext;
};


void  Insertlist(ListNode **pHead,int value)
{
ListNode* node=new ListNode();
node->data=value;
node->pNext=NULL;
if(*pHead==NULL)
*pHead=node;
else
{
ListNode* p=*pHead;
while(p->pNext!=NULL)
{
p=p->pNext;
}
p->pNext=node;
}
}
void print(ListNode* pHead)
{
ListNode* p=pHead;



//ListNode p=pHead;
while(p)
{
cout<<p->data<<" ";
p=p->pNext;
}
cout<<endl;
}


//翻转单链表
void reverse(ListNode* pHead)
{
ListNode* p=pHead;
if(p==NULL)
return ;



else
reverse(p->pNext);


printf("%d ",p->data);
}
//ListNode* reverse(ListNode* pHead)
//{
//
// ListNode* cur=pHead;
// ListNode* prev=NULL;
// ListNode*  reverhead=NULL;
// while(cur!=NULL)
// {
// ListNode*  curnex=cur->pNext;
//
// if(curnex==NULL)
// {
// reverhead=cur;
// }
//
// cur->pNext=prev;
//
// prev=cur;
// cur=curnex;
// }
// return reverhead;
//}
////
//ListNode*  FindNode(ListNode* pHead,int k)
//{
// if(pHead==NULL||k<0)
// return  NULL;
// ListNode* fastNode=pHead;
// ListNode* slowNode=pHead;
// while(k--)
// {
// fastNode=fastNode->pNext;
// }
// while(fastNode!=NULL)
// {
// fastNode=fastNode->pNext;
// slowNode=slowNode->pNext;
// }
// return slowNode;
//}