题解 | #链表内指定区间反转# 经典头插法，记到笔记中。

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        // 建立一个哨兵节点，指向head
        ListNode *res = new ListNode(-1);
        res->next = head;
        ListNode *curr = res;
        
        // 找到翻转的前一个curr
        for (int i = 0; i < m - 1; i++) {
            curr = curr->next; // 
        }
        // 指向已经翻转链表的结尾
        ListNode *temp = curr->next;
        for(int i = 0; i < n - m; i++) {
            // 头插法
            ListNode *nxt = temp->next;
            temp->next = temp->next->next;
            nxt->next = curr->next;
            curr->next = nxt;
        }
        return res->next;
       
        // write code here
    }
};