题解 | #牛群的重新分组#

更多关于算法题解、软件开发面经、机器学习算法面经、各企业面试问题记录，关注Fintech砖，持续更新中。https://www.nowcoder.com/users/873777317

企业面试记录专栏https://www.nowcoder.com/creation/manager/columnDetail/0YBWnm

机器学习面经专栏https://www.nowcoder.com/creation/manager/columnDetail/j8nNy0

软件开发面经专栏https://www.nowcoder.com/creation/manager/columnDetail/0aXKaM

【1】题目考察的知识点：链表、虚拟指针/双指针

【2】题目解答方法的文字分析

1. 定义虚节点
2. 定义pre、cur 3循环遍历翻转次数进行翻转

【3】本题解析所用的编程语言：java

【4】完整且正确的编程代码

     public ListNode reverseBetween (ListNode head, int left, int right) {
        ListNode dummy=new ListNode(-1);
        dummy.next=head;
        ListNode pre=dummy;
        for(int i=0;i<left-1;i++){
            pre=pre.next;
        }
        ListNode cur=pre.next;
        for(int i=0;i<right-left;i++){
            ListNode temp=cur.next;
            cur.next=temp.next;
            temp.next=pre.next;
            pre.next=temp;
        }
        return dummy.next;
    }