请实现反转链表 II：给定单链表头节点 head 和两个整数 left 与 right，其中 left

Question

请实现反转链表 II：给定单链表头节点 head 和两个整数 left 与 right，其中 left <= right，反转从位置 left 到位置 right 的链表节点，并返回反转后的链表。

Accepted Answer

考察点：考察链表操作、边界处理与编码实现能力。回答思路：能说明反转子链路的步骤与辅助节点作用 正确处理 left=1 或 right=链表末尾等边界情况 正确维护前驱、后继指针，避免断链或环 时间复杂度 O(n)，空间复杂度 O(1)

请实现反转链表 II：给定单链表头节点 head 和两个整数 left 与 right，其中 left <= right，反转从位置 left 到位置 right 的链表节点，并返回反转后的链表。