Insertion Sort List Leetcode
2015-12-22 21:44
477 查看
Sort a linked list using insertion sort.
这个题我巧妙的设置了一个临时头结点
这个题我巧妙的设置了一个临时头结点
class Solution { public: ListNode* insertionSortList(ListNode* head) { if (head == nullptr) return head; ListNode temp(0); temp.next = head; head = &temp; ListNode *cur = head->next; while (cur->next != nullptr) { ListNode *back = head; while (back->next != cur->next && back->next->val <= cur->next->val) back = back->next; if (back->next != cur->next) { ListNode *now = cur->next; cur->next = cur->next->next; now->next = back->next; back->next = now; } else { cur = cur->next; } } return temp.next; } };
相关文章推荐
- android listview 的监听事件
- 蓝桥杯 数字三角形 Java代码
- Leetcode204: N-Queens II
- bzoj3316 jc loves mkk 二分&单调队列
- 例题5-6 UVA 540 Team Queue团体队列
- [机器学习]支持向量机及其应用---手写识别系统(SMO算法)
- 前端跨域问题解决方法
- ADC采样Q15归一化处理
- Android开发中ANR详解及解决办法
- 世界顶级软件推荐,个人亲测
- 程序9——层序遍历二叉树(从上往下打印二叉树)
- Java日期表示
- BZOJ 1010 玩具装箱 斜率优化DP
- BZOJ 1251 序列终结者
- Wince的界面切换体系——用户控件的合理使用
- 财产保险导论
- mongodb中批量将时间戳转变通用日期格式
- protobuf(Protocol Buffers)java初体验
- css资料收集
- 单例模式