链表插入排序
来源:互联网 发布:淘宝年消费怎么查 编辑:程序博客网 时间:2024/06/05 06:26
一.题目
用插入排序对链表排序
样例:Given 1->3->2->0->null, return 0->1->2->3->null
二.解题思路
申请一个新链表,先把给定链表的第一个节点插进去,遍历后面的节点,比第一个大的放后面,比第一个小的放前面,往后以此类推,找到合适的位置插进去.
三.实现代码
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The head of linked list.
*/
ListNode *insertionSortList(ListNode *head) {
// write your code here
ListNode *p= new ListNode(0);
while (head != NULL) {
ListNode *node = p;
while (node->next != NULL && node->next->val < head->val) {
node = node->next;
}
ListNode *t = head->next;
head->next = node->next;
node->next = head;
head = t;
}
return p->next;
}
};
四.感想
要会借助新链表进行重新排序.
- 排序3:插入排序(普通插入排序 + 折半插入排序 + 链表插入排序 + 希尔排序)
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- 链表插入排序
- missing letters --找缺失的字母
- [DL]1.开始学习TensorFlow
- 对象包容
- 76个值得你注意的erlang编程习惯【转】
- 海选女主角 杭电2022
- 链表插入排序
- 初学python
- 在Java中如何使用transient
- 蓝桥杯-01字串(java)
- 深入理解ajax系列之一-XHR对象
- 穆罕默德的名言
- java多线程学习4,守护线程
- Python学习笔记 模块介绍
- CSDN一直都很不错,加油了6