Sort a linked list using insertion sort.

?

鏈表的插入排序。

需要創建一個虛擬節點。注意點就是不要節點之間斷了。

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; } };

?

轉載于:https://www.cnblogs.com/LUO77/p/5673247.html

總結

以上是生活随笔為你收集整理的【leetcode】147. Insertion Sort List的全部內容，希望文章能夠幫你解決所遇到的問題。

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