力扣 Hot100 链表专题：反转与排序链表 (Python 版) | 极客日志

Python算法

力扣 Hot100 链表专题：反转与排序链表 (Python 版)

力扣 Hot100 链表中涉及反转与排序的经典题目，包括单链表反转、指定区间反转、K 个一组翻转链表、合并两个有序链表及排序链表。通过快慢指针、递归分治及迭代哨兵节点等方法，提供了详细的 Python 代码实现与思路解析，帮助掌握链表核心操作。

墨染流年发布于 2026/3/30更新于 2026/4/130 浏览

一、25. K 个一组翻转链表

1.1、206. 反转链表

算法图解

Python 代码实现

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

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre = None
        cur = head
        while cur:
            nxt = cur.next
            cur.next = pre
            pre = cur
            cur = nxt
        return pre

1.2、92. 反转链表 II

算法图解

思路

整体来看，p0.next 是反转前的第 left 个节点，pre 是反转后的头节点，cur 是当前遍历到的节点。

Python 代码实现

class Solution:
    def reverseBetween(self, head: ListNode, left: int, right: ) -> ListNode:
        p0 = dummy = ListNode(=head)
        
         _  (left - ):
            p0 = p0.
        
        pre = 
        cur = p0.
        
         _  (right - left + ):
            nxt = cur.
            cur. = pre
            pre = cur
            cur = nxt
        
        p0.. = cur
        p0. = pre
         dummy.

相关免费在线工具

加密/解密文本
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。在线工具，加密/解密文本在线工具，online
curl 转代码
解析常见 curl 参数并生成 fetch、axios、PHP curl 或 Python requests 示例代码。在线工具，curl 转代码在线工具，online
Base64 字符串编码/解码
将字符串编码和解码为其 Base64 格式表示形式即可。在线工具，Base64 字符串编码/解码在线工具，online
Base64 文件转换器
将字符串、文件或图像转换为其 Base64 表示形式。在线工具，Base64 文件转换器在线工具，online
Markdown 转 HTML
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。在线工具，Markdown 转 HTML在线工具，online
HTML 转 Markdown
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。在线工具，HTML 转 Markdown在线工具，online

class Solution:
    def reverseKGroup(self, head: ListNode, k: int) -> ListNode:
        n = 0
        cur = head
        while cur:
            n += 1
            cur = cur.next
        
        p0 = dummy = ListNode(next=head)
        pre = None
        cur = head
        
        while n >= k:
            n -= k
            for _ in range(k):
                nxt = cur.next
                cur.next = pre
                pre = cur
                cur = nxt
            
            nxt = p0.next
            nxt.next = cur
            p0.next = pre
            p0 = nxt
        
        return dummy.next

from typing import Optional

class Solution:
    def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:
        t1 = t2 = head
        while t2 and t2.next:
            t1 = t1.next
            t2 = t2.next.next
        return t1

class Solution:
    def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
        dummy = ListNode()
        cur = dummy
        while list1 and list2:
            if list1.val <= list2.val:
                cur.next = list1
                cur = cur.next
                list1 = list1.next
            else:
                cur.next = list2
                cur = cur.next
                list2 = list2.next
        if list1:
            cur.next = list1
        else:
            cur.next = list2
        return dummy.next

class Solution:
    def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:
        slow = fast = head
        while fast and fast.next:
            pre = slow
            slow = slow.next
            fast = fast.next.next
        pre.next = None
        return slow

    def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]:
        cur = dummy = ListNode()
        while list1 and list2:
            if list1.val < list2.val:
                cur.next = list1
                list1 = list1.next
            else:
                cur.next = list2
                list2 = list2.next
            cur = cur.next
        cur.next = list1 if list1 else list2
        return dummy.next

    def sortList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head or not head.next:
            return head
        
        head2 = self.middleNode(head)
        head = self.sortList(head)
        head2 = self.sortList(head2)
        return self.mergeTwoLists(head, head2)

力扣 Hot100 链表专题：反转与排序链表 (Python 版)

一、25. K 个一组翻转链表

1.1、206. 反转链表

Python 代码实现

1.2、92. 反转链表 II

思路

Python 代码实现

更多推荐文章

相关免费在线工具

K 个一组翻转链表代码

二、148. 排序链表

2.1、876. 链表的中间结点

Python 代码实现（快慢指针）

2.2、21. 合并两个有序链表

Python 代码实现

思路：归并排序

Python 代码实现

力扣 Hot100 链表专题：反转与排序链表 (Python 版)

一、25. K 个一组翻转链表

1.1、206. 反转链表

Python 代码实现

1.2、92. 反转链表 II

思路

Python 代码实现

微信扫一扫，关注极客日志

更多推荐文章

相关免费在线工具

K 个一组翻转链表代码

二、148. 排序链表

2.1、876. 链表的中间结点

Python 代码实现（快慢指针）

2.2、21. 合并两个有序链表

Python 代码实现

思路：归并排序

Python 代码实现