《剑指offer》面试题16扩展题

该题目的扩展题为：“用递归实现同样的反转链表的功能”
我们知道对于可以循环解决的问题，递归也一定可以，因为这道题目要求返回的必须是反转后的头结点，也就是说我的递归函数在函数结尾的时候一定要是这样：

return ReverseListRecursively（...）

直到尾节点满足基础条件的时候返回节点，这样就完成了利用迭代函数返回反转函数尾节点的可能；

之后的问题就比较简单了，用迭代来模拟循环就可以了。
最后说一个和这个题毫无关系的话：递归在本质上就是栈结构。

下面是代码示例：

ListNode* ReverseListRecursively(ListNode* pHead, ListNode* pPrev){    if (pHead == NULL)        return NULL;    if(pHead->m_pNext == NULL)    {        pHead->m_pNext = pPrev;        return pHead;    }    ListNode* pNext = pHead->m_pNext;    pHead->m_pNext = pPrev;    pPrev = pHead;    pHead = pNext;    return ReverseListRecursively(pHead, pPrev);}ListNode* ReverseList(ListNode* pHead){    if(pHead == NULL)        return NULL;    return ReverseListRecursively(pHead,NULL);}