147. Insertion Sort List
来源:互联网 发布:android数据库操作 编辑:程序博客网 时间:2024/06/05 12:47
Sort a linked list using insertion sort.
/** * 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) { //无论什么都要判断是否为NULLif(head==NULL) return NULL;ListNode *result=new ListNode(0); ListNode *q=result->next=new ListNode(head->val); ListNode *temp=q;ListNode *p=head->next;while(p){if(q->val>=p->val){result->next=new ListNode(p->val);result->next->next=q;}else{while(q!=NULL&&p->val>q->val){temp=q;q=q->next;}temp->next=new ListNode(p->val);temp->next->next=q;}p=p->next;q=result->next;}result=result->next;return result; }};
阅读全文
0 0
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- Centos下安装最新版本Git
- 线上Debug方法 & HTTPS基本原理
- QT3D学习之路01
- 115个Java面试题和答案——终极列表(下)
- cordova 修改项目名称和图标
- 147. Insertion Sort List
- 2维点排序
- 临时表空间不够ORA-01652: unable to extend temp segment by 128 in tablespace TEMP
- Java8新特新--Stream语法应用在ArrayList的元素移除和排序
- Springboot+logback集成ELK处理日志实例
- 扫码枪抓取数据
- 反射
- mysql和eclipse插入语句乱码问题
- JS复制对象、数组