leetcode147. Insertion Sort List
2017-10-09 20:42
363 查看
题目
Sort a linked list using insertion sort.解法
用插入排序对链表进行排序。遍历链表,每次将当前结点插入到已经排序好的列表。代码
/** * 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) { if(head == NULL) return NULL; if(head->next == NULL) return head; ListNode* sortnode = new ListNode(-1); sortnode->next = head; ListNode* checknode = head->next; head->next = NULL; while(checknode) { ListNode* temp = sortnode->next; ListNode* fnode = sortnode; while(temp->val < checknode->val) { fnode = temp; temp = temp->next; if(temp == NULL) break; } fnode->next = checknode; ListNode* t = checknode->next; checknode->next = temp; checknode = t; } return sortnode->next; } };
相关文章推荐
- [leetcode] 147. Insertion Sort List 解题报告
- Leetcode-147. Insertion Sort List
- LeetCode 147. Insertion Sort List(插入有序链表)
- Leetcode 147. Insertion Sort List
- 【leetcode】147. Insertion Sort List
- 链表- leetcode 147. Insertion Sort List
- Leetcode刷题记——147. Insertion Sort List(插入排序链表)
- LeetCode-147. Insertion Sort List (JAVA)链表插入排序
- leetcode之147. Insertion Sort List(C++解法)
- Leetcode 147. Insertion Sort List
- *Leetcode 147. Insertion Sort List
- [Leetcode] 147. Insertion Sort List 解题报告
- Leetcode ☞ 147. Insertion Sort List ☆
- [leetcode] 【排序】 147. Insertion Sort List
- LeetCode 147. Insertion Sort List
- [LeetCode]147. Insertion Sort List
- Leetcode——147. Insertion Sort List
- [LeetCode]147. Insertion Sort List
- leetcode 147. Insertion Sort List (Python版)
- Leetcode 147. Insertion Sort List(链表实现快排)