leetcode 名单 Insertion Sort List
Insertion Sort List
Total Accepted: 24444 Total Submissions: 96639My Submissions
Sort a linked list using insertion sort.
题意:用插入排序对一个链表排序
思路:
插入排序对当前元素在前面已经排好的元素中找到一个位置把它插入
能够设置一个指向头节点的dummy元素。统一操作
注:链表中的交换节点操作,不能简单地仅仅交换节点里的value。由于value有可能是非常复杂的类,那样要调用拷贝构造函数、赋值函数,比較费时间。
复杂度:时间O(n^2),空间O(1)
ListNode *insertionSortList(ListNode *head) {if(!head) return NULL;ListNode dummy(-1);dummy.next = head;ListNode *cur = head->next;head->next = NULL;while(cur){ListNode *cur_next = cur->next;ListNode *pos = &dummy;while(pos->next != NULL && pos->next->val <= cur->val){pos = pos->next;} ListNode *tem = pos->next;pos->next = cur;cur->next = tem;cur = cur_next;}return dummy.next;
}
版权声明:本文博主原创文章,博客,未经同意不得转载。
转载于:https://www.cnblogs.com/zfyouxi/p/4816039.html
leetcode 名单 Insertion Sort List相关推荐
- LeetCode 147. Insertion Sort List 链表插入排序 C++/Java
LeetCode 147. Insertion Sort List 链表插入排序 C++/Java Sort a linked list using insertion sort. A graphic ...
- LeetCode 147. Insertion Sort List
LeetCode 147. Insertion Sort List Solution1:我的答案 有点笨,有点慢 /*** Definition for singly-linked list.* st ...
- [Leetcode]147. Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序 思路,递归到链表尾,然后循环插入: 1 /** 2 * Definition for singly-l ...
- leetcode之Insertion Sort List
Sort a linked list using insertion sort. 这道题是用链表做插入排序.虽然之前数据结构中学习了链表的插入删除等,但那些都是最简单的基本操作,只是给出一个节点,直接 ...
- [Leetcode] Insertion Sort List
Sort a linked list using insertion sort. 虽然算法很简单,但是链表操作起来实正是烦啊,特别要注意各种边界条件. 1 /** 2 * Definition for ...
- leetcode day2 -- Sort List Insertion Sort List
1.Sort List Sort a linked list in O(n log n) time using constant space complexity. 分析:对链表排序不是第一次见,但是 ...
- 【leetcode】147. Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序. 需要创建一个虚拟节点.注意点就是不要节点之间断了. class Solution { public: ...
- LeetCode OJ 147. Insertion Sort List
Sort a linked list using insertion sort. 对链表使用插入排序还是很简单的,从链表中拆下一个节点,然后把它插入到已经排序的部分的链表中,直到所有节点都被插入.代码 ...
- Leetcode Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序,其实有2种特殊情况: 1.插入的值插入到已排序的末尾. 2.插入的值插入到已排序的最前端. 主要设置了 ...
- Leetcode | Insertion Sort List | 初出茅庐
Insertion Sort List Total Accepted: 11143 Total Submissions: 45047 My Submissions Sort a linked lis ...
最新文章
- 人脸识别模型的动手实践!
- 算法与数据结构之二分查找
- qt中json构造一个数组_告别撸单元格!我来分享Excel中如何利用一条公式得到一个数组...
- boost::throw_exception简单的测试程序
- 安卓App报错:android.os.FileUriExposedException
- python 内存溢出能捕获吗,Python——写自己的异常(形成强大的捕捉和处理能力)...
- Elastic-job 2.1.3 概述
- AC自动机 学习链接
- Web表单提交之disabled问题
- MFC学习之简单的文本文件编辑器
- 模糊:让你的代码远离偷窥之眼
- 模仿excel复合饼图 (饼-柱)
- 计算机网络安全需求包括哪些内容,什么是网络安全?网络安全包括哪几个方面?...
- 使用计算机眼睛保护方法有哪些,使用电脑保护眼睛的方法有哪些
- SSTI 模板注入url_for和get_flashed_messages之[WesternCTF2018]shrine
- 大数据的分布式数据库相关知识
- 一款全面高效的日志分析工具,操作更简单
- STM32实现LED流水灯
- git基本命令及核心
- 【JAVA面试】苏州同程旅游面试总结
热门文章
- HDU1215 七夕节(模拟 数学)
- Codeforces Gym 101142 C. CodeCoder vs TopForces(思维+图论)
- Url...................哈哈哈哈哈哈哈哈哈
- NFC中国-中国第一NFC论坛,NFC中文论坛+NFC技术社区+NFC_电子发烧友网【申明:来源于网络】...
- jQuery学习_具备吸附功能的拖曳框
- Google C++测试框架系列高级篇:第一章 更多关于断言的知识
- Linux下mySQL数据库斥地手艺-1
- 浅谈ViewState原理
- 再谈研发那些事——两项核心工作的区别与联系
- solr6.6 solrJ索引富文本(word/pdf)文件