贵州热点新闻事件_宣传片拍摄报价明细_市场营销培训课程_网络优化培训骗局

链表内指定区间反转

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;*   public ListNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类*/public ListNode reverseBetween (ListNode head, int m, int n) {// write code hereListNode h = new ListNode(-1);h.next = head;ListNode prev = h;ListNode cur = head;for(int i = 1; i < m ; i++) {prev = cur;cur = cur.next;}for(int j = m ; j < n ; j++) {ListNode temp = cur.next;cur.next = temp.next;temp.next = prev.next;prev.next = temp;}return h.next;}
}