//递归实现逆转链表
ListNode *reverseLink2(ListNode *head)
{
ListNode *newHead;
if(head->next==NULL)
return head;
newHead=reverseLink2(head->next);
head->next->next=head;
head->next=NULL;
return newHead;
}
//递归实现逆转链表
ListNode *reverseLink2(ListNode *head)
{
ListNode *newHead;
if(head->next==NULL)
return head;
newHead=reverseLink2(head->next);
head->next->next=head;
head->next=NULL;
return newHead;
}