1. 题目

2. 读题（需要重点注意的东西）

思路： 对于头结点可能变、也可能不变的问题，我们需要建立一个虚拟头结点。 同反转链表分如下三步：

3. 解法

---------------------------------------------------解法---------------------------------------------------：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
          
   
    public ListNode reverseBetween(ListNode head, int left, int right) {
          
   
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode a = dummy;
        // a走left - 1步
        for(int i = 0;i < left - 1;i++) a = a.next; 
        // 翻转left和right中间的节点
        ListNode b = a.next,c = b.next;
        // 交换right - left次
        for(int i = 0;i < right - left;i++){
          
   
            ListNode temp = c.next;
            c.next = b;
            b = c;
            c = temp;
        }
        // 修改前后两个节点a和c的指针
        a.next.next = c;
        a.next = b;
        return dummy.next;
    }
}

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

链表

6. 总结