[leetcode sort]147. Insertion Sort List

Posted wilderness

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode sort]147. Insertion Sort List相关的知识,希望对你有一定的参考价值。

Sort a linked list using insertion sort.

利用插入排序对一个链表进行排序

思路和数组中的插入排序一样,不过每次都要从链表头部找一个合适的位置,而不是像数组一样可以从要插入的位置开始从后往前找合适的位置

 1 class Solution(object):
 2     def insertionSortList(self, head):
 3         dummy = ListNode(-1)
 4         dummy.next,cur= head,head
 5         while cur and cur.next:
 6             if cur.val > cur.next.val:
 7                 head = dummy
 8                 while head.next.val < cur.next.val:
 9                     head = head.next
10                 head.next,cur.next.next,cur.next = cur.next,head.next,cur.next.next
11             else:
12                 cur = cur.next
13         return dummy.next

 

以上是关于[leetcode sort]147. Insertion Sort List的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode-147-Insertion Sort List

[leetcode sort]147. Insertion Sort List

LeetCode 147. Insertion Sort List

Leetcode 147. Insertion Sort List 插入排序 in Java

leetcode 147 Insertion Sort List

Leetcode147. Insertion Sort List