147. Insertion Sort List(链表的插入排序)
来源:互联网 发布:以太网地址和mac地址 编辑:程序博客网 时间:2024/06/06 23:49
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) {} * }; */
所以就是在考insertion sort,AC代码:
class Solution {public: ListNode* insertionSortList(ListNode* head) { ListNode dummy(0); ListNode* pre=&dummy; ListNode* cur=head; dummy.next=head; while(cur){ if(cur->next&&cur->next->val<cur->val){ while(pre->next&&pre->next->val<cur->next->val){ pre=pre->next; } ListNode* tmp=pre->next; pre->next=cur->next; cur->next=cur->next->next; pre->next->next=tmp; pre=&dummy; } else{ cur=cur->next; } } return dummy.next; }};看了别人的解答。。。。。亲自写还是有点难的。。(我好菜啊QUQ
阅读全文
0 0
- 147. Insertion Sort List(链表的插入排序)
- 147. Insertion Sort List(插入排序)
- Insertion Sort List 链表插入排序
- Insertion Sort List 链表插入排序
- 链表的插入排序 Insertion Sort List
- Insertion Sort List 链表的插入排序
- LeetCode Insertion Sort List 链表的插入排序
- Insertion Sort List 链表的插入排序
- leetcode 147. Insertion Sort List-链表插入排序
- LeetCode-147. Insertion Sort List (JAVA)链表插入排序
- leetcode 147. Insertion Sort List 链表插入排序
- LeetCode | Insertion Sort List(插入法排序链表)
- LeetCode 147 Insertion Sort List(链表插入排序)
- LeetCode 147. Insertion Sort List插入排序链表的高效简单解法
- Leetcode刷题记——147. Insertion Sort List(插入排序链表)
- LeetCode 147. Insertion Sort List(插入有序链表)
- 静态链表插入排序(List Insertion Sort)算法
- Insertion Sort List 链表插入排序@LeetCode
- String源码总结
- Java 字节流 复制MP3
- hibernate基本框架及配置
- 正则表达式匹配(Regular Expression Matching)
- 建立Win32 Console Project/MFC项目时会出现"LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏"的错误。
- 147. Insertion Sort List(链表的插入排序)
- hdu1502 Regular Words 【dp+高精度加法】
- 中国铁路率先实现刷脸进站 化妆戴美瞳都能认出来
- 百度西雅图开设AI实验室 总裁张亚勤称AI是时代变革之能
- 速度快1000倍!DeepMind更新WaveNet用于Google助手
- String类以及常用的方法
- android实现 5.0 6.0手机自动接听电话功能
- 关于Servlet总结
- Socket网络编程--小小网盘程序(1)