python leetcode 147. Insertion Sort List

最新推荐文章于 2024-11-05 15:28:12 发布

Neekity

最新推荐文章于 2024-11-05 15:28:12 发布

阅读量526

点赞数

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

本文链接：https://blog.csdn.net/Neekity/article/details/84998066

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

class Solution(object):
    def insertionSortList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if not head or not head.next:
            return head
        p=head
        mystack=[p]
        p=p.next
        while p:
            q=p.next
            p.next=None
            if mystack[-1].val<=p.val:
                mystack[-1].next=p
                mystack.append(p)
            else:
                for i in range(len(mystack)):
                    if p.val <= mystack[i].val:
                        p.next=mystack[i]
                        if i>0:
                            mystack[i-1].next=p 
                        mystack.insert(i,p) 
                        break
            p=q
        mystack[-1].next=None 
        return mystack[0]