leetcode 92. 反转链表 II

题目描述：

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

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

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

解题步骤：

• 定位到要反转部分的头节点 2，head = 2；前驱结点 1，pre = 1；
• 当前节点的下一个节点3调整为前驱节点的下一个节点 1->3->2->4->5,
• 当前结点仍为2， 前驱结点依然是1，重复上一步操作。。。
• 1->4->3->2->5.
  

代码：

    public ListNode reverseBetween(ListNode head, int m, int n) {
        if(m==n)
    		return head;
    	ListNode newHead = new ListNode(0);
    	newHead.next = head;
    	ListNode pre = newHead;
    	for (int i = 1; i < m; i++) {
			pre = pre.next;
		}
    	head = pre.next;
    	for (int i = m; i < n; i++) {
    		ListNode next = head.next;
    		head.next = next.next;
    		next.next = pre.next;
    		pre.next = next;
    		
    		
		}
    	return newHead.next;
    }