題目

用插入排序對鏈表排序

樣例

Given?1->3->2->0->null, return?0->1->2->3->null

C++代碼

ListNode *insertionSortList(ListNode *head) {// write your code hereif (!head) return NULL;ListNode* root = head;head = head->next;root->next = NULL;ListNode* p;while (head){p = head;head = head->next;p->next = NULL;ListNode* t, *ft;ft = t = root;if (root->val >= p->val){p->next = root;root = p;}else{while (t && t->val < p->val){ft = t;t = t->next;}if (!t) ft->next = p;else{ft->next = p;p->next = t;}}}return root; }

　　

轉載于:https://www.cnblogs.com/Smallhui/p/5456876.html

總結

以上是生活随笔為你收集整理的LintCode_173 链表插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。