链表内指定区间反转_牛客题霸_牛客网 (nowcoder.com)
今天为大家带来新的题，和昨天那个类似，但是又有点变化
这个题是这样做的，思路如下
和那个反转链表相似，只是这个有特定的区间
我们可以在链表前加一个表头，后续返回时去掉就好了，在使用两个指针，一个指向当前节点，一个指向前序节点。
依次遍历链表，到第m个的位置。
对于从m到n这些个位置的节点，依次断掉指向后续的指针，反转指针方向。
返回时去掉我们添加的表头。
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ 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 here //设置虚拟头结点 //加个表头 ListNode ret = new ListNode(-1); ret.next = head; //前序节点 ListNode pre = ret; //当前节点 ListNode cur = head; //找到m for(int i = 1; i < m; i++){ pre = cur; cur = cur.next; } //从m反转到n for(int i = m; i < n; i++){ ListNode temp = cur.next; cur.next = temp.next; temp.next = pre.next; pre.next = temp; } //返回去掉表头 return ret.next; } }
今天的讲解就到此结束，我们下期再见，886！！！
