LeetCode ：Insertion Sort List

最新推荐文章于 2019-01-13 06:58:41 发布

每天必发微博的好学生

最新推荐文章于 2019-01-13 06:58:41 发布

阅读量333

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/wangyang745/article/details/26496147

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Sort a linked list using insertion sort.

ListNode *insertionSortList(ListNode *head) {
		if(NULL==head||NULL==head->next){
			return head;
		}
		ListNode *pre=head,*pCur=head->next,*pNext=NULL,*pTemp=NULL;
		head->next=NULL;
		while (pCur)
		{
			pTemp=pCur->next;
			if(pCur->val<head->val){
				pCur->next=head;
				head=pCur;
			}
			else
			{
				pre=head;
				pNext=pre->next;
				while (pNext&&pNext->val<pCur->val)
				{
					pre=pNext;
					pNext=pNext->next;
				}
				pCur->next=pre->next;
				pre->next=pCur;
			}
			pCur=pTemp;
		}
		return head;
    }