链表翻转递归实现

递归的实现很简单，但是自己要理解，这个很重要！

//翻转-递归
Nameval *reverse2(Nameval *pList, Nameval *pPre){
        if (pList == NULL){
                return pPre;
        }
        Nameval *pHead = reverse2(pList->next, pList);
        pList->next = pPre;
        return pHead;
}

总结：

1. 因为只有一个链表的头指针，递归到最后注意返回；

2. 理解递归的思想：分割！