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

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 *  ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
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
        int index=1;
        ListNode *left=head,*start=head,*p;
        ListNode *pre=new ListNode(-1);
        pre->next=head;
          // 创建一个新的节点，值可以任意设置，这里设置为0
        if(m==n){
            return head;
        }
        while(head!=nullptr){ 
            if(index<m){
                pre=pre->next;
            }
            if(index==m){
                left=head;
            }
            if(m<index&&index<=n){
                p=head->next;
                if(pre->next!=head){
                    head->next=pre->next;
                }
                pre->next=head;
                left->next=p;
                head=left;
            }
            if(index>=n){break;}
            head=head->next;
            index++;
        }
        return pre->val==-1?pre->next:start;
    }
};