【链表Linked List】力扣-92反转链表II

目录

问题描述

labuladong题解

---

问题描述

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

示例 1：

输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]

示例 2：

输入：head = [5], left = 1, right = 1
输出：[5]

提示：

• 链表中节点数目为 n
• 1 <= n <= 500
• -500 <= Node.val <= 500
• 1 <= left <= right <= n

labuladong题解

自己没有想清楚怎么反向遍历赋值，直接学习一下题解吧

 

 结果：

看过题解以后自己写了一下， 感觉题解就像拐棍，扔了就残...

若想使用递归对链表进行逆序，首先是要找到递归的起始点和终止点，题中已经给出了left和right作为其起始点和终止点，剩下的就需要考虑两个问题，①如何逆序递归，②递归后的链接

首先使用left和right判断是否为1，来判定是否进入链表逆序操作，逆序的典型使用代码为：

head.next.next = head
head.next = later

关于递归后的链接问题，使用一个global变量later来记录right位置紧邻的下一个结点。