每日一题：LeetCode之反转链表Ⅱ

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

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

示例:

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

迭代，找到m的位置，并记录m上一个位置 pre， m和后面一个数字逐一交换，后面的数字换到pre指针后面

1->2->3->4->5->NULL
1->3->2->4->5->NULL
1->4->3->2->5->NULL

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

        ListNode res=new ListNode();
        res.next=head; 
        ListNode pre=res;
        for(int i=1;i<m;i++){
            pre=head;
            head=head.next;
        }

        for(int i=m;i<n;i++){
            ListNode post=head.next;
            head.next=post.next;
            post.next=pre.next;
            pre.next=post;
        }
        return res.next;
    }