链表的反转

方法一：

node* reverse(node* head){

   if(!head||!head->next)

      return head;

   node* prenode=head;

   node* currentnode=head->next;

   node* nextnode=0;

   while(currentnode){

     nextnode=currentnode->next;

     currentnode->next=prenode;

     prenode=currentnode;

     currentnode=nextnode;

}

    head=prenode;

   return head;

}

方法二：

node* reverse(node* pnode,node* head){

        if(!head||!head->next){

      head=pnode;

      return pnode;

}

       node* temp=reverse(pnode->next,head);

       temp->next=pnode;

      return pnode;

}