LintCode 链表插入排序
来源:互联网 发布:sql可以装在d盘吗 编辑:程序博客网 时间:2024/05/01 22:29
题目描述:
用插入排序对链表排序
样例
Given 1->3->2->0->null, return 0->1->2->3->null。
思路分析:
感觉是链表的进阶题。
写完这道题,后面题都很简单啦。
ac代码:
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: /** * @param head: The first node of linked list. * @return: The head of linked list. */ ListNode *insertionSortList(ListNode *head) { // write your code here ListNode *r,*dummy; r=new ListNode(0); //dummy=head; //记录原链表的头节点。 while(head!=NULL) { ListNode *node=r; //遍历 r链表。 while(node->next!=NULL && node->next->val<head->val) { node=node->next; } ListNode *temp=head->next; //先保存下来 head 的下一个节点。 head->next=node->next; node->next=head; head=temp; } return r->next; }};
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
- 正则表达式常用元字符整理小结
- 欢迎使用CSDN-markdown编辑器
- glide:异常: 调试和报错处理
- 《hive编程指南》阅读笔记摘要(三)
- 深入理解Java的接口和抽象类
- LintCode 链表插入排序
- docker 打包 node 项目
- eclipse安装tomcat插件及配置tomcat
- HTTPS协议原理分析
- [补全中...]Linux-入门知识结构
- 三种方法求最大公约数(C语言版)
- sql server 添加表注释、字段注释
- Quad Tiling POJ
- Qt5 通过指针函数指定connect里调用哪种重载函数