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

/**
 * 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 ) {
  // 如果是空的链表，或者是本身要反转的数据范围就一个，那么返回头节点。
      if(head==NULL || m==n) return head;
      struct ListNode *L=malloc(sizeof(struct ListNode));
      L->val=-1;
      L->next=head;
      //1.遍历原始链表，从定义的首节点开始
      struct ListNode* p=L;
      int i;
      //2.定义i=0表示从第0个节点开始的
      for(i=0;i<m-1;i++){
        p=p->next;
      }
      //3.此时经过上述的循环遍历，已经在m位置的前一个了；
      //4.从位置是m的地方遍历，逆置链表；
        struct ListNode* res=p->next;
        struct ListNode* temp;
        for(i=0;i<n-m;i++){
             temp=res->next;
             res->next=temp->next;
             temp->next=p->next;
             p->next=temp;
        }
       return  L->next;
}