首页 > 代码库 > Insertion Sort List
Insertion Sort List
题目描述：
Sort a linked list using insertion sort.
解决方案:
该题目就是用插入排序来对链表进行排序，很简单，直接上代码。
1 class Solution { 2 public: 3 ListNode *insertionSortList(ListNode *head) { 4 ListNode *q = head; 5 ListNode *temp = new ListNode(0); 6 temp->val = INT_MIN; 7 temp->next = NULL; 8 ListNode *p = temp; 9 ListNode * pre = NULL;10 ListNode *k = NULL;11 ListNode *f = NULL;12 while (q != NULL) {13 f = q;14 q = q->next;15 k = temp;16 while(1) {17 if (k == NULL) {18 f->next = NULL;19 pre->next = f;20 break;21 }22 if (f->val < k->val) {23 f->next = pre->next;24 pre->next = f;25 pre = k;26 break;27 }28 pre = k;29 k = k->next;30 }31 pre = NULL; 32 }33 p = temp->next;34 temp->next = NULL;35 delete temp;36 return p;37 }38 };
Insertion Sort List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。