lintcode-链表插入排序
来源:互联网 发布:悟空源码 编辑:程序博客网 时间:2024/05/17 23:06
用插入排序对链表排序
样例
Given 1->3->2->0->null
, return 0->1->2->3->null
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: ListNode *insertionSortList(ListNode *head) { if(!head) return nullptr; ListNode *dummy=new ListNode(0); ListNode *temp=nullptr; while(head){ //head节点插入dummy链表中 temp=dummy; //temp指向dummy的头节点 ListNode *next=head->next; while(temp->next!=nullptr&&temp->next->val<head->val) //寻找插入点 temp=temp->next; head->next=temp->next; temp->next=head; head=next; } temp=dummy; dummy=dummy->next; free(temp); return dummy; }};
0 0
- LintCode 链表插入排序
- lintcode-链表插入排序
- LintCode-链表插入排序
- 链表插入排序 lintcode
- LintCode 链表插入排序
- 链表插入排序-LintCode
- LintCode 链表插入排序
- 链表插入排序-LintCode
- LintCode(E) 链表插入排序
- lintcode 173 链表插入排序
- Lintcode——链表插入排序
- 【lintcode】——链表插入排序-Insertion Sort List
- LintCode : 链表排序
- lintcode,链表排序
- LintCode 链表排序
- 链表排序-LintCode
- lintcode--链表排序
- 链表排序 -lintcode
- CentOS 6.5 (CentOS 7)安装过程记录
- 开发:日期格式的处理(日期终结者)
- Intent中的四个重要属性——Action、Data、Category、Extras
- 测试用例的编写
- LeetCode:Remove Linked List Elements
- lintcode-链表插入排序
- iOS开发11-iOS 数据持久化(简单、复杂对象的读写)
- C语言传参不支持引用
- 百度面试题2012
- uva 11594 划分回文串
- leetcode之Binary Tree Inorder Traversal
- 关于S3C2440从NAND Flash启动的问题
- 黑马程序员——Java基础语法 之面向对象(概念,特征,this,static关键字,代码块)
- iOS激情详解之Core Data