python leetcode 148. Sort List

Neekity

于 2018-12-14 09:42:34 发布

阅读量670

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84998090

版权

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了链表排序算法的实现过程，通过将链表转换为数组进行排序，然后重新构建链表的方法，详细解释了如何高效地对链表进行排序。此方法适用于需要对链表数据进行快速排序的场景。

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

class Solution(object):
    def sortList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        
        res=[]
        while head:
            res.append(head.val)
            head=head.next 
        res.sort()
        p=ListNode(0)
        s=p
        for r in res:
            p.next=ListNode(r)
            p=p.next
        return s.next