[LeetCode-Algorithms-147] "Insertion Sort List" (2017.12.21-WEEK16)
来源:互联网 发布:怎么快速提升淘宝星级 编辑:程序博客网 时间:2024/03/28 19:54
题目链接:Insertion Sort List
- 题目描述:
Sort a linked list using insertion sort.
(1)思路:将链表分为两部分,前半部分为已经排序好的,后半部分是未排序的,用指针指向未排序的头结点,遍历已经排序的部分,找到第一个大于该值的节点,然后将其插入到该节点之前一个位置即可;未排序部分的头结点向后移一个节点即可,直至遍历完整个链表。
(2)代码:
class Solution {public: ListNode* insertionSortList(ListNode* head) { ListNode *newhead = new ListNode(-1); while(head != NULL){ ListNode *temp = head->next; ListNode *cur = newhead; while(cur->next != NULL &&cur->next->val < head->val){ cur = cur->next; } head->next = cur->next; cur->next = head; head = temp; } return newhead->next; }};
(3)提交结果:
阅读全文
0 0
- [LeetCode-Algorithms-147] "Insertion Sort List" (2017.12.21-WEEK16)
- LeetCode(147) Insertion Sort List
- LeetCode: Insertion Sort List [147]
- LeetCode 147 Insertion Sort List
- [leetcode 147] Insertion Sort List
- LeetCode 147 Insertion Sort List
- LeetCode 147 Insertion Sort List
- [leetcode 147]Insertion Sort List
- leetcode-147 Insertion Sort List
- [LeetCode 147]Insertion Sort List
- Leetcode[147]-Insertion Sort List
- Insertion Sort List - LeetCode 147
- leetcode[147]:Insertion Sort List
- LeetCode(147) Insertion Sort List
- leetcode 147: Insertion Sort List
- [Leetcode]#147 Insertion Sort List
- leetCode #147 Insertion Sort List
- LeetCode 147 Insertion Sort List
- 数据结构实验之排序五:归并求逆序数
- IT行业与风投
- JavaScript中的数组创建
- Spring Boot模板引擎
- mybatise一对多关系查询时不能直接分页
- [LeetCode-Algorithms-147] "Insertion Sort List" (2017.12.21-WEEK16)
- AsyncTask
- iOS——中使用多个Target去管理环境版本
- C# NPOI MO工具的应用(excel,ppt,doc)
- react 随手记
- node.js全局对象和全局变量
- 【重磅发布】《2017开发者调查报告》代码谱写传奇,深度揭秘中国开发者现状
- C++ 单链表基本操作
- 自学Android开发之从虚拟机中导出已安装的Android模拟器