递归 反转链表

1. //递归方式  
2. ListNode * ReverseList2(ListNode * head)  
3. {  
4.     //如果链表为空或者链表中只有一个元素  
5.     if(head==NULL || head->m_pNext==NULL)  
6.         return head;  
7.     else  
8.     {  
9.        ListNode * newhead=ReverseList2(head->m_pNext);//先反转后面的链表  
10.        head->m_pNext->m_pNext=head;//再将当前节点设置为其然来后面节点的后续节点  
11.        head->m_pNext=NULL;  
12.        return newhead;  
13.     }  
14. }