LeetCode(147) Insertion Sort List
2015-08-09 22:13
483 查看
[code]/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* insertionSortList(ListNode* head) { if(head == NULL) return NULL; if(head->next == NULL) return head; ListNode *newHead = new ListNode(0); newHead->next = head; ListNode *p1Pre = head; ListNode *p1 = head->next; while(p1) { ListNode *p2 = newHead; ListNode *p3 = newHead->next; while(p3 != p1) { if(p3->val > p1->val) break; p2 = p3; p3 = p3->next; } if(p3 == p1) { p1Pre = p1; p1 = p1->next; continue; } p1Pre->next = p1->next; p2->next = p1; p1->next = p3; p1 = p1Pre->next; } return newHead->next; } };
相关文章推荐
- 搜索论文网址
- 简单封装的httpclient4请求类
- 搜索 剪枝
- 微信公众号抢现金红包活动的核心代码分析(asp.net C#)
- Struts2实现文件的上传与下载
- 关于VMware 11 虚拟机不能通过DCHP获取到地址的解决办法
- 一个操盘手的自白:做盘的奥秘
- (java开源框架)使用Google Guava来编写优雅的代码一Guava简介
- solr与zookeeper搭建solrcloud分布式索引服务实例-第一篇
- C++ Primer 第五版 练习9.52 解答
- nodejs中文件,目录的操作(1)
- 受限玻尔兹曼机RBM—简易详解
- JAVA基础补充点
- Edit Distance
- 一道有趣奥数题——“丢番图的墓志铭”
- 一些小知识
- Unity3D 中 Generic 动画导入设置和 Root Motion 之间的关系
- C#----汉字转拼音
- TCP/IP 网络子系统 在Linux 内核中实现详解 (基于2.6.35版)
- JS 面向对象