LeetCode 第92题解析：反转链表 II

大家好，欢迎来到《LeetCode趣味解题：算法也能这么玩》。今天我们来聊聊LeetCode上的一道经典题目——第92题，反转链表 II。这道题目涉及到链表的局部反转，考察我们对链表操作的理解和应用能力。接下来，我将会给大家带来详细的解析，包括多种解题思路和代码实现，保证让你在解决这个问题时游刃有余。

题目描述

给你单链表的头指针 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]

思路分析

这道题的关键在于如何反