Insertion Sort List
来源:互联网 发布:知聊色情聊天 编辑:程序博客网 时间:2024/06/07 22:26
Sort a linked list using insertion sort.
用插入排序给链表排序。
假设1~k个节点已经从小到大排好序。那么我们就排第k+1个节点。将其放到第一个大于他的节点的前面,以此类推
/** * 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 || head->next == NULL ) return head; ListNode *left,*preleft, *preright, *right; left = preright = head; preleft = NULL; right = head->next; while( right != NULL) { while( left != right && left->val <= right->val ) { preleft = left; left = left->next; } if ( left == right ) { preright = right; right = right->next; left = head; preleft = NULL; continue; } else { preright->next = right->next; right->next = left; if( preleft != NULL ) preleft->next = right; else head = right; right = preright->next; left = head; preleft = NULL; } } return head;}};
0 0
- Insertion Sort List | leetcode
- Leetcode: Insertion Sort List
- [LeetCode] Insertion Sort List
- Insertion Sort List
- Leetcode: Insertion Sort List
- [LeeCode] Insertion Sort List
- leetcode-Insertion Sort List
- [LeetCode]Insertion Sort List
- Insertion Sort List
- 【LeetCode】Insertion Sort List
- LeetCode | Insertion Sort List
- LeetCode - Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- [LeetCode] Insertion Sort List
- list - insertion sort - AC
- jquery操作复选框(checkbox) 技巧总结
- python的基本操作(字符串)
- 51单片机配合超声波测距以及用1602液晶进行显示
- JavaScript 简史
- 搞定
- Insertion Sort List
- Linux系统中几个简单常用的命令
- 法的规定
- 某论坛
- 下次V
- 本人csdn、iteye、oschina等三个博客同时更新撰写文章,大家都可以看
- ORA-12541:TNS:无监听程序
- 通过Dispatch Group机制,根据系统资源状况来执行任务
- 天声人語 20150112