LeetCode 92. 反转链表 IIPython 解法详解CSDN 算法专题 · 链表 | 难度中等题目信息题号92难度中等LeetCode题目链接题目描述给定单链表和位置 left、right原地反转从 left 到 right 的节点并返回头节点。示例输入head [1,2,3,4,5], left 2, right 4 输出[1,4,3,2,5]约束1 ≤ left ≤ right ≤ 链表长度。解题思路核心观察用哑节点处理 left1。先找到反转区间前驱 prev再反复把 current 后面的节点摘下并插到 prev 后面即头插法完成局部反转。推导与执行步骤建立 dummy 并定位区间前驱令 current 指向区间首节点摘下 current.next把摘下节点插到 prev 后重复 right-left 次为什么这个方法正确算法始终围绕上述核心观察维护有效状态并且每一步只排除已经能够证明不可能产生更优答案的情况。按照执行步骤处理后所有可能影响答案的元素或节点都会被恰好检查因此不会遗漏合法答案状态更新又严格遵守题目约束所以最终结果有效。从边界看空区间、单个元素、全部相同或完全不匹配等情况都会落入初始化条件或循环终止条件不需要依赖未定义状态。实现时再重点检查下标、空节点和重复元素即可保证算法在极端输入下仍然成立。Python 代码# 解法核心用哑节点处理 left1。先找到反转区间前驱 prev再反复把 current 后面的节点摘下并插到 prev 后面即头插法完成局部反转。# 实现步骤# 1. 建立 dummy 并定位区间前驱# 2. 令 current 指向区间首节点# 3. 摘下 current.next# 4. 把摘下节点插到 prev 后重复 right-left 次fromtypingimportOptionalclassListNode:def__init__(self,val0,nextNone):self.valval self.nextnextclassSolution:defreverseBetween(self,head:Optional[ListNode],left:int,right:int)-Optional[ListNode]:ifnothead:returnNonedummyListNode(0)# 哑节点用于统一处理头节点可能变化的情况dummy.nexthead prevdummy# 保存当前节点的前驱节点for_inrange(left-1):prevprev.next# 保存当前节点的前驱节点currentprev.next# 指向当前正在处理的节点或元素for_inrange(right-left):next_nodecurrent.nextcurrent.nextnext_node.nextnext_node.nextprev.nextprev.nextnext_nodereturndummy.next复杂度分析时间复杂度O(n)空间复杂度O(1)易错点需要同时维护区间前后的连接哑节点能消除头节点特判。总结这道题的关键是用哑节点处理 left1。理解这一点后再结合边界条件检查代码就能保持清晰且稳定。