92. Reverse Linked List II

class Solution {

public:

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

        if(head==NULL) return head;

        ListNode* tail = head;

        ListNode* temp=new ListNode(0);

        ListNode* pre;

        ListNode* temp1; 

        temp->next = head;

        pre  = temp;

        int pos = 1;

        ListNode* cursor;

        while(m>pos){

            tail = tail->next;

            temp = temp->next;

            pos++;

        }

        cursor = tail->next;

        while(pos<n&&cursor!=NULL){

            temp1 = temp->next;

            //printList(pre);

            temp->next = cursor;

            cursor=cursor->next;

            tail->next = cursor;

            temp->next->next = temp1;

            pos++;

        }

        return pre->next;

    }

    void printList(ListNode* L1){

        while(L1!=NULL){

            cout<<L1->val;

            L1 = L1->next;

        }

        cout<<endl;

    }

};