insertion sort list刷题 leetcode
2014-07-22 09:34
204 查看
与数组插入不同,链表是断链,单个插入。
设置一个虚指针,始终指向已排序的头,然后不断添加新的数,head始终指向待排序的数
设置一个虚指针,始终指向已排序的头,然后不断添加新的数,head始终指向待排序的数
/** * 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) { ListNode *dummy = new ListNode(0); while (head!=NULL) { ListNode *node = dummy; while (node->next !=NULL && node->next->val < head->val) { node = node->next; } ListNode *t = head; head=head->next; t->next = node->next; node->next = t; } return dummy->next; } };
相关文章推荐
- LeetCode :: Insertion Sort List [具体分析]
- LeetCode Insertion Sort List
- The Solution to LeetCode 147 Insertion Sort List
- LeetCode:Insertion Sort List
- [leetcode]Insertion Sort List
- Leetcode[147]-Insertion Sort List
- leetcode-Insertion Sort List
- LeetCode | Insertion Sort List
- Insertion Sort List ---leetcode---Runtime Error
- [Leetcode] Insertion Sort List (Java)
- LeetCode 147:Insertion Sort List
- Leetcode---Insertion Sort List
- [LeetCode-Algorithms-147] "Insertion Sort List" (2017.12.21-WEEK16)
- [LeetCode]Insertion Sort List
- Leetcode: Insertion Sort List
- Leetcode Insertion Sort List
- 【leetcode】 Insertion_Sort_List
- LeetCode:Insertion Sort List
- [LeetCode] Insertion Sort List
- [LeetCode] Insertion Sort List