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

先得到反转区间的开始结点pcur，得到结点pcur的前置结点pre（因为pcur结点可能为头结点，所以我们将pre结点初始化为指向头结点的结点 pre->next = head)。

得到上述两个结点后，可以将问题转换为：将反转区间的结点一个个放入结点pre和结点pcur之间，注意结点pre和pcur是不变的，我们要做的只是将结点pcur->next放入pre和pcur之间。

时间复杂度：o(n)

空间复杂度：o(1)

class Solution {
  public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
	  	//特殊情况处理
        if (m == n || head == nullptr || head ->next == nullptr)
            return head;
		//设置一个节点指向head，为了方便后续翻转和输出
        ListNode* res = new ListNode(0);
        res->next = head;
        ListNode* pre = res;

        for (int i = 0; i < m - 1; i++) {
            pre = pre->next;
        }
        ListNode* cur = pre->next;
		//将反转区间的结点一个个放入结点pre和结点pcur之间
        for (int i = m; i < n; i++) {
            ListNode* ptemp = cur->next;
            cur->next = ptemp->next;
            ptemp->next = pre->next;
            pre->next = ptemp;
        }
		//注意返回不是head，因为head有可能被翻转到末尾了
        return res->next;
    }
};