92. 反转链表 II

题目描述：

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

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

示例:

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        if(head==nullptr || m<0 || n< 0 || m>n)
            return head;
        ListNode *p = new ListNode(0);
        p->next = head;
        head = p;
        
        for(int i=1;i<m;i++)
        {
            if(p->next!=nullptr)
                p = p->next;
        }
        
        ListNode *first = p->next;
        ListNode *second = p->next->next;
        
        for(int i=1;i<=n-m;i++)
        {
            second = first->next;
            first->next = first->next->next;
            second->next = p->next;
            p->next = second;
        }
        return head->next;;
    }
};