leetcode每日一题——反转链表
public static ListNode reverseBetween(ListNode head, int m, int n) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode pre = dummy;
for(int&nbsp;i&nbsp;=&nbsp;1;&nbsp;i&nbsp;<&nbsp;m;&nbsp;i++){
&nbsp;&nbsp;&nbsp;&nbsp;pre&nbsp;=&nbsp;pre.next;
}
head&nbsp;=&nbsp;pre.next;
for(int&nbsp;i&nbsp;=&nbsp;m;&nbsp;i&nbsp;<&nbsp;n;&nbsp;i++){
&nbsp;&nbsp;&nbsp;&nbsp;ListNode&nbsp;nex&nbsp;=&nbsp;head.next;
&nbsp;&nbsp;&nbsp;&nbsp;head.next&nbsp;=&nbsp;nex.next;
&nbsp;&nbsp;&nbsp;&nbsp;nex.next&nbsp;=&nbsp;pre.next;
&nbsp;&nbsp;&nbsp;&nbsp;pre.next&nbsp;=&nbsp;nex;
}
return&nbsp;dummy.next;
}