Leetcode 147 Insertion Sort List
2016-04-07 18:00
537 查看
Sort a linked list using insertion sort.
以第一个元素head后面接null为起始数组,然后后面每个node插入排序,然而超时。
评论区的优化:双指针在原链表上插入排序,且只有在该node需要被插入开始处重置开始指针。
以第一个元素head后面接null为起始数组,然后后面每个node插入排序,然而超时。
评论区的优化:双指针在原链表上插入排序,且只有在该node需要被插入开始处重置开始指针。
class Solution(object): def insertionSortList(self, head): cur = dummy = ListNode(0) while head: if cur and cur.val > head.val: cur = dummy while cur.next and cur.next.val < head.val: cur = cur.next cur.next, cur.next.next, head = head, cur.next, head.next return dummy.next
相关文章推荐
- BZOJ4176: Lucas的数论
- [转]200 OK (from cache) 与 304 Not Modified------没有这个规则(ETag是否移除)!!!from cache和304,请查看顶部的流程图!
- Android--List与ArrayList区别(转)
- 嵌入式系统开发概要
- requirejs加载css
- ajax
- Servlet如何处理请求及生命周期
- Mongoose使用案例–让JSON数据直接入库MongoDB
- 详解Android中AsyncTask的使用
- Pandas之Dataframe操作
- UVA_459_Graph Connectivity
- 文本框双击
- 数据库sql
- LintCode-三数之和
- jquery 获取input radio/checkbox 的值 【注意写法】
- Android属性(property)机制
- 图像算法:图像阈值分割
- SpringMVC通过model设置中文消息乱码问题
- Android webview使用详解
- Implementing a Neural Network from Scratch in Python – An Introduction