Insertion Sort List 使用插入排序将链表排序
2014-01-20 16:51
417 查看
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:// 13 79 6 10
ListNode *insertionSortList(ListNode *head) {
if(head==NULL) return head;
ListNode dummy(-1);
dummy.next=head;
ListNode *prev=head;
ListNode *cur=prev->next;
while(cur)
{
if(prev->val<=cur->val)
{
prev=cur;
cur=cur->next;
}
else
{
ListNode *insertprev=&dummy;
ListNode *insertcur=dummy.next;
while(insertcur->val<cur->val)
{
insertprev=insertcur;
insertcur=insertcur->next;
}
prev->next=cur->next;
cur->next=insertcur;
insertprev->next=cur;
cur=prev->next;
}
}
return dummy.next;
}
};
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:// 13 79 6 10
ListNode *insertionSortList(ListNode *head) {
if(head==NULL) return head;
ListNode dummy(-1);
dummy.next=head;
ListNode *prev=head;
ListNode *cur=prev->next;
while(cur)
{
if(prev->val<=cur->val)
{
prev=cur;
cur=cur->next;
}
else
{
ListNode *insertprev=&dummy;
ListNode *insertcur=dummy.next;
while(insertcur->val<cur->val)
{
insertprev=insertcur;
insertcur=insertcur->next;
}
prev->next=cur->next;
cur->next=insertcur;
insertprev->next=cur;
cur=prev->next;
}
}
return dummy.next;
}
};
相关文章推荐
- [LeetCode] Insertion Sort List 单向链表插入排序
- LeetCode:Insertion Sort List//链表插入排序
- LeetCode | Insertion Sort List(插入法排序链表)
- Insertion Sort List——链表的插入排序
- LeetCode147_Insertion Sort List(用插入排序算法对链表进行排序) Java题解
- Insertion Sort List 链表插入排序
- [C++]LeetCode: 126 Insertion Sort List (插入排序链表)
- Leetcode Insertion Sort List 插入排序链表
- 链表插入排序(insertion-sort-list)
- 【lintcode】——链表插入排序-Insertion Sort List
- 【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List(链表插入排序)】
- Insertion Sort List(单链表插入排序)
- 173. 链表插入排序 (insertion-sort-list)(c++)----lintcode面试题之链表
- Insertion Sort List 链表插入排序
- [LeetCode] Insertion Sort List 链表插入排序
- leetcode——Insertion Sort List 对链表进行插入排序(AC)
- LeetCode 147 Insertion Sort List(链表插入排序)
- LeetCode Insertion Sort List 链表插入排序
- Insertion Sort List 链表的插入排序
- 单链表元素排序(Insertion sort list)