题目描述

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

说明:

1 ≤ m ≤ n ≤ 链表长度。

示例:

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

分析

在m位置之前，只需要下一个就可以了，m到n之间，交换。

贴出代码

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {    public ListNode reverseBetween(ListNode head, int m, int n) {        ListNode dummy = new ListNode(0);        dummy.next= head;        ListNode pre = dummy;        for(int i = 1; i < m; i ++){            pre = pre.next;        }        head = pre.next;        for(int i = m; i < n; i ++){            ListNode nex = head.next;            head.next = nex.next;            nex.next = pre.next;            pre.next = nex;        }        return dummy.next;    }}