题解 | #链表内指定区间反转#

cur->next = thead

tback->next = head

return cur == nullptr? thead : nhead;

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        // write code here
        if(m == n) return head;
        int index = -1;
        ListNode* cur = nullptr;
        ListNode* nhead = head;
        ListNode* thead = nullptr;
        ListNode* tback = nullptr;
        while(true){
            //将这里的index放到m-1的位置就停止
            while(index<m-2){
                index++;
                cur = head;
                head = head->next;
            }
            //将index放到n-1的位置处停止，cur不动，新建一个链表
            while(index < n-1){
                index++;
                ListNode* temp = head->next;
                head->next = thead;
                if(thead == nullptr) tback = head;
                thead = head;
                head = temp;
            }
            if(cur!= nullptr) cur->next = thead;
            tback->next = head;
            break;
        }
        //防止从一开始就是空指针，nHead无法更新自己，必须要将前导是否为0，即m=1的情况下隔离开来
        return cur == nullptr? thead : nhead;
    }
};