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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param m int整型 
 * @param n int整型 
 * @return ListNode类
 */
struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) {
    // write code here
    //时间复杂度O（n）且空间复杂度为O（n）的可以直接采用辅助空间保存，然后局部交换，最后再重新赋值；
    int tmpArr[1000]={};
    int size=0;
    struct ListNode* tmp=head;
    while(tmp){
        tmpArr[size++]=tmp->val;
        tmp=tmp->next;
    }
    for(int i=m-1;i<=(m+n-2)/2;i++){
        int p=tmpArr[i];
        tmpArr[i]=tmpArr[m+n-2-i];
        tmpArr[m+n-2-i]=p;
    }
    tmp=head;
    size=0;
    while(tmp){
        tmp->val=tmpArr[size++];
        tmp=tmp->next;
    }
    return head;
}

特别注意的是在本题中脚标和序号之间的不一致细节，需要在调整位置的时候注意到取等的问题。