【leetcode】147. Insertion Sort List
生活随笔
收集整理的這篇文章主要介紹了
【leetcode】147. Insertion Sort List
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
Sort a linked list using insertion sort.
?
鏈表的插入排序。
需要?jiǎng)?chuàng)建一個(gè)虛擬節(jié)點(diǎn)。注意點(diǎn)就是不要節(jié)點(diǎn)之間斷了。
class Solution { public:ListNode* insertionSortList(ListNode* head) {if(head==NULL||head->next==NULL)return head;ListNode* newhead = new ListNode(-2147483648);newhead->next=head;ListNode* q=head;ListNode* p=head->next;while(p!=NULL){ListNode* s1=newhead;ListNode* s2=s1->next;while(s2!=p&&s2->val<=p->val){s1=s2;s2=s2->next;}if(s2!=p){s1->next=p;q->next=p->next;p->next=s2;p=q->next;}else{q=p;p=p->next;}}return newhead->next; } };?
轉(zhuǎn)載于:https://www.cnblogs.com/LUO77/p/5673247.html
總結(jié)
以上是生活随笔為你收集整理的【leetcode】147. Insertion Sort List的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
