python leetcode 147. Insertion Sort List

原创于 2018-12-14 09:41:03 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文详细介绍了一种链表插入排序算法的实现方法，通过使用Python语言，将链表节点逐一插入到已排序的链表中，确保了链表的有序性。此算法适用于链表数据结构的学习和实践。

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]