核心思想

借鉴了漫漫云天自翱翔的父函数通过递归，m和n减一的思路来确定反转部分 最初我的思路是通过一遍循环，找出来开始和反转的结点，局部反转的独立函数大同小异，因为调试的时间有点长，就暂时放弃了我分享的原因是因为，题解里没有c的实现

1. 父函数递归入栈，找到实际要反转的结点
   • 根据head->next, m-1, n-1,当m=1的时候，也正是反转开始结点，此时的n结点也正好是反转的结束结点
2. 父函数递归找到了实际反转的开始结点，则开始反转
3. 提供独立的反转函数
   • 反转函数通过递归实现
   • 递归结尾条件是n==1， 即入栈n个结点即到了尾结点，用全局变量标记出来，也就是新头结点
   • 出栈的时候，采用尾插法，且把尾结点后面的部分追加到新反转后的后面(因为当前栈视角里，反转后的尾结点就是整个链表的尾巴结点，所以把上条找到的尾结点后面的部分补加上)
   • 返回新头结点
4. 2调用3完成局部反转后，会弹栈，每次弹出其实是当前父函数里head的下一个结点反转后的链表，只需要重新的铜鼓当前的head->next = reversePart

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param m int整型 
 * @param n int整型 
 * @return ListNode类
 */

struct ListNode * tmp = NULL;

struct ListNode * reverse(struct ListNode * head, int n)
{
    if(n == 1)
    {
        tmp = head->next;
        return head;
    }
    struct ListNode * newHead = NULL;
    newHead = reverse(head->next, n-1);
    head->next->next = head;
    head->next = tmp;
    
    return newHead;
}

struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) {
    if(m == 1)
    {
        return reverse(head, n);
    }
    
    struct ListNode * reversePart = NULL;
    reversePart = reverseBetween(head->next, m-1, n-1);
    head->next = reversePart;
    
    return head;
}