LeetCode92、反转链表II（一次马大哈行为，谨记）-CSDN博客

本文链接：https://blog.csdn.net/qq_44861675/article/details/114107973

题目：
在这里插入图片描述
https://leetcode-cn.com/problems/reverse-linked-list-ii/

我的写法：

/**
 * 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 successor=null;//存为后驱节点
    public ListNode reverseBetween(ListNode head, int left, int right) {
          if(head==null){
            return null;
        }
        if(left==1){
            //反转前n个节点
            resverN(head,right);
        }
        //反转以head.next起点的n-1个节点
        head.next = reverseBetween(head.next,left-1,right-1);
        //头结点为head
        return head;
    }
    public ListNode resverN(ListNode head,int n){
        //反转前n个节点
        if(n==1){
            //因为反转前n个节点，反转的节点不一定是null，我们需要记录其后驱节点
            successor = head.next;
            //头节点为第一个节点
            return head; 
        }
        //反转以head.next之后的n-1个节点，其头结点为last
        ListNode last = resverN(head.next,n-1);
        //链接第一个结点
       head.next.next = head;

        //反转部分和不需要反转的部分连接起来
        head.next = successor;
        //总体的头结点
        return last;

    }
}