LeetCode 92. Reverse Linked List II--Python 解法--反转部分链表--笔试算法题

原创

于 2020-02-10 10:21:57 发布 · 746 阅读

CC 4.0 BY-SA版权

这篇博客介绍了LeetCode上的92题，即如何在一次遍历中反转链表的指定部分。博主分享了他们在公司笔试时遇到此题的经历，并提供了Python解决方案。该算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse a linked list from position m to n. Do it in one-pass.

Note: 1 ≤ m ≤ n ≤ length of list.

Example:

Input: 1->2->3->4->5->NULL, m = 2, n = 4
Output: 1->4->3->2->5->NULL

这道题目是我之前做一家公司笔试时候遇到的算法题，反转部分链表，难度比反转全部链表大。

当时做题的时候不会告诉你错误的样例，现在重新写，在特殊情况的判断中依然会有出错，以后需要重新再做。

Python解法如下：

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None


class Solution: