[leetcode] 147. Insertion Sort List 解题报告
2016-01-07 15:48
423 查看
题目链接:https://leetcode.com/problems/insertion-sort-list/
Sort a linked list using insertion sort.
思路:我发现自从用了虚拟头结点之后刷链表简直是毫无阻碍,哈哈!!
代码如下:
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) { if(!head || !head->next) return head; ListNode* pHead = new ListNode(0);//创建虚拟头节点 pHead->next = head; ListNode *p = head->next; head->next = NULL; while(p) { ListNode *q = p->next, *k = pHead; while(k->next && k->next->val < p->val)//查找要插入的位置 k = k->next; p->next = k->next; k->next = p; p = q; } head = pHead->next; delete pHead; return head; } };
相关文章推荐
- libpng warning : iCCP: Not recognizing known sRGB profile that has been edited
- 数据库的实现(创建库、表、约束;删除表、约束)
- Strutes2标签iterator
- [Leetcode]@python 62. Unique Paths
- Android Handler使用Message的一个注意事项
- 成员变量作用域范围...
- 基于jquery实现表格无刷新分页
- excel的操作相关的---读取excell内容
- RNN学习笔记(二)-Gradient Analysis
- Android:No permission to write APN settings(沒有写入 APN 设置的权限)
- 通过淘宝ip地址库获取国家、省、市和运营商
- studio错误
- 根据文字内容确定控件尺寸
- Javascript模块化编程(三):require.js的用法
- NetCore NW714 v2.0路由器TTL救砖
- linux 常用命令总结
- Apache配置压缩优化时报错——undefined symbol: inflateEnd
- .NET MVC Iframe 'X-Frame-Options' to 'SAMEORIGIN' 解决办法
- 重载与重写
- 使用gson在解析unicode时遇到的问题