147Insertion Sort List
来源:互联网 发布:html5与webgl编程 pdf 编辑:程序博客网 时间:2024/05/20 18:41
147 Insertion Sort List
链接:https://leetcode.com/problems/insertion-sort-list/
问题描述:
Sort a linked list using insertion sort.
Hide Tags Linked List Sort
这题使用插入排序来对链表进行排序。可以构造一个节点,然后依次读入需排序的链表,每次根据值的大小插入链表即可。
class Solution
{
public:
ListNode *insertionSortList(ListNode *head)
{
if(head==NULL || head->next==NULL) return head;
ListNode *t=new ListNode(INT_MIN);
t->next=head;
head=head->next;
t->next->next=NULL;
while(head) { ListNode *next=head->next; ListNode *pre; ListNode *p=t; while(p->next!=NULL && p->val<=head->val) { pre=p; p=p->next; } if(p->next==NULL&&p->val<=head->val) { pre=p; pre->next=head; head->next=NULL; } else { pre->next=head; pre->next->next=p; } head=next; } ListNode *result=t->next; delete t; return result;}
};
0 0
- 147Insertion Sort List
- 147 Insertion Sort List
- LeetCode(147) Insertion Sort List
- LeetCode: Insertion Sort List [147]
- LeetCode 147 Insertion Sort List
- [leetcode 147] Insertion Sort List
- LeetCode 147 Insertion Sort List
- LeetCode 147 Insertion Sort List
- [leetcode 147]Insertion Sort List
- leetcode-147 Insertion Sort List
- [LeetCode 147]Insertion Sort List
- Leetcode[147]-Insertion Sort List
- Insertion Sort List - LeetCode 147
- leetcode[147]:Insertion Sort List
- LeetCode(147) Insertion Sort List
- leetcode 147: Insertion Sort List
- [Leetcode]#147 Insertion Sort List
- leetCode #147 Insertion Sort List
- Android Studio常见错误之:Rendering Problems/The following classes could not be instantiated
- vertica
- Leetcode NO.216 Combination Sum III
- 实现哈希表
- 2015年ACM上海大都会邀请赛总结
- 147Insertion Sort List
- Operating System -- Process Description And Control
- 安卓手机安装gcc,编译c/c++
- Java多线程及其使用(一)
- Bash 11-13
- Leetcode NO.71 Simplify Path
- iOS 在UILabel显示不同的字体和颜色(转) addAttribute
- java 小项目:简单扑克牌游戏
- win7平台下QT软件的打包与发布 (利用NSIS脚本制作安装包)