递归法反转链表

node *reverse(node *head)

{

node *temp;

if(head&&head->next)

{

temp=reverse(head->next);

head->next->next=head;

head->next=NULL;

return temp;

}

else

{

return head;

}

}