首页 / PYTHON / [leetcode] Insertion Sort List(python)

[leetcode] Insertion Sort List(python)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[leetcode] Insertion Sort List(python)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1075字，纯文字阅读大概需要2分钟。

内容图文

简单的插入排序，总是超时，暂且放在这记录一下。

class Solution:
    # @param head, a ListNode
    # @return a ListNode
    def insertionSortList(self, head):

		if head == None or head.next == None:
			return head
		psuhead = ListNode(-1)
		while head:
			tail = psuhead
			headnext = head.next
			while tail.next and tail.next.val < head.val:
				tail = tail.next
			head.next = tail.next
			tail.next = head
			head = headnext
		return psuhead.next

Last executed input: {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,2
c++AC的 
ListNode *insertionSortList(ListNode *head) {
	if(head == NULL || head->next == NULL)
		return head;
	//排序涉及到头结点的变化。为了方便，我们定义一个额外的伪头结点
	ListNode *psuHead = new ListNode(-1);
	while(head){
		ListNode *pre = psuHead;
		ListNode *tail = psuHead->next;
		while(tail && tail->val < head->val){
			pre = tail;
			tail = tail->next;
		}
		ListNode *nextHead = head->next;
		head->next = pre->next;
		pre->next = head;
		head = nextHead;
	}

	head = psuHead->next;
	delete (psuHead);
	return head;
}


原文：http://www.cnblogs.com/gcczhongduan/p/5236463.html

内容总结

以上是互联网集市为您收集整理的[leetcode] Insertion Sort List(python)全部内容，希望文章能够帮你解决[leetcode] Insertion Sort List(python)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1202705.html

来源：【匿名】