Insertion Sort List

原題鏈接Insertion Sort List

對鏈表進行插入排序

插入排序初始是一個空容器，每遇到一個元素后，在容器中找到該元素應該插入的位置，將其插入即可

對于鏈表而言，首先初始化一個空鏈表即可，然后一個一個節點插入

代碼如下

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* insertionSortList(ListNode* head) {auto header = new ListNode(INT32_MIN);while(head){auto node = header;while(node->next && node->next->val < head->val)node = node->next;auto next = head->next;head->next = node->next;node->next = head;head = next;}head = header->next;delete header;return head;} };

總結

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

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