一、题目
二、思路
三、代码
public ListNode reverseBetween (ListNode head, int m, int n) {
// write code here
ListNode res = new ListNode(-1);
res.next = head;
ListNode cur = head;
ListNode pre = res;
for(int i=1;i<m;i++){
pre = cur;
cur = cur.next;
}
for(int i = m;i<n;i++){
ListNode temp = cur.next;
cur.next = temp.next;
temp.next = pre.next;
pre.next = temp;
}
return res.next;
}