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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param m int整型 
 * @param n int整型 
 * @return ListNode类
 */

struct ListNode *pre;
struct ListNode *current;
struct ListNode *temp;
struct ListNode *end;

struct ListNode  first;   //需新建一个虚拟头节点以防从1开始反转

struct ListNode* reverseBetween(struct ListNode* head, int m, int n )
 {

    first.next=head;
    pre = &first;
    current= head;
    
   
     
    for(int i=1;i<m;i++)
    {
          pre=current;
          current=current->next;    
    }


    for(int i=0;i<(n-m);i++)
    {
      
      temp=current->next;
      current->next=current->next->next;
      temp->next=pre->next;         //此处不可以用temp->next=current,因为current会不断迁移
     
      pre->next=temp;
      
    }
            
            return first.next;


}