92.反转链表（反转指定区间的链表节点）
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。
-
思路：第一步，实现反转前n个节点的链表；第二步，实现反转left和right区间节点的链表；当left为1时，则为实现反转前n个节点的链表；当left不为1时，则头节点指向下一节点、left的数量-1和right的数量-1；即同步前进（left-1）步，至left==1；递归第一步。
class Solution {
public ListNode reverseBetween(ListNode head, int left, int right) {
if(left == 1){
return reverseN(head,right);
}
head.next = reverseBetween(head.next,left-1,right-1);
return head;
}
ListNode successor = null;
//实现反转前n个节点
public ListNode reverseN(ListNode head,int n){
if(n==1){
successor = head.next;
return head;
}
//新链表的头节点
ListNode last = reverseN(head.next,n-1);
head.next.next = head;
head.next = successor;
return last;
}
}
版权声明：本文为immortalize原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。