LeetCode：Insertion Sort List

最新推荐文章于 2020-03-01 19:21:57 发布

vodkazc

最新推荐文章于 2020-03-01 19:21:57 发布

阅读量386

点赞数

分类专栏： leetcode 文章标签： leetcode 插入排序链表

本文链接：https://blog.csdn.net/feng1912/article/details/38850437

版权

leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

Sort a linked list using insertion sort

ListNode *insertionSortList(ListNode *head) 
 {
	 if(!head || !head->next)
		 return head;

	 ListNode* result =head;
	 ListNode* p = head;
	 ListNode* pre =NULL;

	 head = head->next;
	 result->next = NULL;
	 while(head != NULL)
	 {
		 p = result;
		 while(p != NULL && head->val > p->val)
		 {
			 pre=p;
			 p=p->next;
		 }
		 if(p == result)
		 {
			 result = head;
			 head = head->next;
			 result -> next = p;
		 }
		 else
		 {
			 pre->next = head;
			 head = head->next;
			 pre->next->next = p;
		 }
	 }
	 return result;
 }

已AC 276ms