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

分析
这是一个经典的链表问题,要求反转链表的部分节点。我们可以通过以下步骤实现:
- 定位到需要反转的部分的前一个节点。
- 反转从
left
到right
之间的节点。 - 连接反转后的部分与链表的其他部分。
具体的代码实现 (Swift)
class ListNode {
var val: Int
var next: ListNode?
init(_ val: Int) {
self.val = val
self.next = nil
}
}
func reverseBetween(_ head: ListNode?, _ left: Int, _