找到第M個節(jié)點（同時保存下M前的節(jié)點），對之后的（N-M+1）個節(jié)點依次做反轉

然后把反轉后的鏈表頭尾和原鏈表銜接上

反轉制定個數(shù)的節(jié)點代碼值得學習：

    struct ListNode * prev, *curr, *next;
    curr = q;
    prev = next = NULL;
    int k = n-m+1;
    while(k--){
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseBetween(struct ListNode* head, int m, int n) {
    if(head == NULL)
        return NULL;
    struct ListNode * dummy = calloc(1, sizeof(struct ListNode));
    dummy->next = head;

    struct ListNode * p , *q;
    p = dummy;
    q = head;

    //m = m -1;
    int index = m -1;
    while(index--){
        p = p->next;
        q = q->next;
    }

    //q pointer to Mth node
    //p pointer to M-1 th node
    //save this as last node in 
    //rever m-n+1 nodes after from Mth
    struct ListNode * prev, *curr, *next;
    curr = q;
    prev = next = NULL;
    int k = n-m+1;
    while(k--){
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    
    //here prev is the revered linked list head node
    //curr is next 

    q->next = curr;
    p->next = prev;

    return dummy->next;
}