首页 > 代码库 > [leetcode sort]147. Insertion Sort List
[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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。