insertion-sort-list
来源:互联网 发布:jiaoben linux 反斜线 编辑:程序博客网 时间:2024/06/10 11:47
题目描述:
Sort a linked list using insertion sort.
解题思路:
新建一个链表,遍历原链表,将每个节点加入新链表正确的位置
C++实现代码:
/** * 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; ListNode *res=new ListNode(0); ListNode *cur=head; ListNode *pre=res; while(cur!=NULL) { //保存当前节点下一个节点 ListNode *tmp=cur->next; pre=res; //寻找当前节点正确位置的一个节点 while(pre->next!=NULL && pre->next->val < cur->val) { pre=pre->next; } //将当前节点加入新链表中 cur->next=pre->next; pre->next=cur; //处理下一个节点 cur=tmp; } return res->next; }};
阅读全文
0 0
- Insertion Sort List | leetcode
- Leetcode: Insertion Sort List
- [LeetCode] Insertion Sort List
- Insertion Sort List
- Leetcode: Insertion Sort List
- [LeeCode] Insertion Sort List
- leetcode-Insertion Sort List
- [LeetCode]Insertion Sort List
- Insertion Sort List
- 【LeetCode】Insertion Sort List
- LeetCode | Insertion Sort List
- LeetCode - Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- [LeetCode] Insertion Sort List
- list - insertion sort - AC
- idea 破解
- 从零开始教你训练神经网络(附公式&学习资源)
- FanProgressBar,关于Canvas的一点体会
- 查看当前linux系统的config
- llinux C练习十 Tcp通信select实现简易聊天
- insertion-sort-list
- 伺服电机
- 多次点击file上传,信息保存在js集合中,不覆盖上次点击信息,js上传多张图片
- Java线程:Callable和Future
- BASIC-28VIP试题 Huffuman树
- ETCD数据存储情况
- bzoj2648 SJY摆棋子【KD-tree模板】
- HDU 1159 Common Subsequence (dp)
- CSDN-markdown编辑器使用指南