LeetCode 92. 反转链表 II

题目链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

struct ListNode* reverseBetween(struct ListNode* head, int m, int n){
    if(head==NULL||head->next==NULL||m==n) return head;
    struct ListNode *new=(struct ListNode*)malloc(sizeof(struct ListNode));
    new->next=head;
    int i,j;
    struct ListNode *q=new,*pre;
    for(i=1;i<m;i++){
        pre=q;
        q=q->next;
    }
    struct ListNode *before=q,*front,*rear;
    for(i=m;i<=n+1;i++){
        if(i==m){
            front=q->next;
            rear=q->next;
            q=q->next;
        }else{
            struct ListNode *tmp=q->next;
            q->next=front;
            front=q;
            q=tmp;
        }
    }
    rear->next=q;
    before->next=front;
    return new->next;
}