单链表的快速排序 Python3版本

最新推荐文章于 2021-02-09 09:45:57 发布

章小幽

最新推荐文章于 2021-02-09 09:45:57 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：其他

本文链接：https://blog.youkuaiyun.com/qq_36309480/article/details/99603624

其他专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种链表的归并排序算法实现方法。通过定义链表节点类和解决方案类，采用递归方式对链表进行排序。首先将链表分成两部分，然后分别对这两部分进行排序，最后将两个有序链表合并成一个有序链表。

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

class ListNode():
    def __init__(self,val):
        self.val = val
        self.next = None
class Solution():
    def mergesortoflist(self,node):
        if not node or not node.next:
            return node
        midnode = node
        left = ListNode(0)
        resL = left
        right = ListNode(0)
        resR = right
        node = node.next
        while node:
            if midnode.val < node.val:
                right.next = node
                right = right.next
            else:
                left.next = node
                left = left.next
            node = node.next
        left.next = None
        right.next = None
        L = self.mergesortoflist(resL.next)
        R = self.mergesortoflist(resR.next)
        midnode.next = R
        if not L:
            return midnode
        else:
            temp = L
            while temp.next:
                temp = temp.next
            temp.next = midnode
        return L