力扣Hot100-148排序链表(插入排序/归并排序)
创始人
2024-12-29 09:05:04
0次

给你链表的头结点head,请将其按升序排列并返回排序后的链表。

示例 1:

输入:head = [4,2,1,3] 输出:[1,2,3,4] 

示例 2:

输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 

示例 3:

输入:head = [] 输出:[] 

提示:

  • 链表中节点的数目在范围[0, 5 * 104]内
  • -105<= Node.val <= 105

方法一:插入排序,但是由于链表是无序的,插入排序在最坏情况下的时间复杂度是 O(n^2),这对于较大的输入会导致超时

插入排序思想,依次对未排序的节点插入到已经有序的链表中

#include #include using namespace std; struct ListNode{ 	int val; 	ListNode*next; 	ListNode(int x):val(x),next(NULL){} };  void create(ListNode* head){ 	int n=300; //	cin>>n; 	ListNode* p=head; 	int a=2; 	for(int i=0;i>a; 		ListNode* temp=new ListNode(a++); 		 		p->next=temp; 		p=p->next; 		 	} 	ListNode* temp=new ListNode(1); 		 		p->next=temp; 		p=p->next; } void print(ListNode* head){ 	ListNode* p=head; 	while(p!=NULL){ 		cout<

相关内容

热门资讯

一分钟了解开挂!友空互娱开挂多... 一分钟了解开挂!友空互娱开挂多功能AI方法,友空互娱真是是有开挂方法1、友空互娱脚本辅助下载、友空互...
我来教大家透视挂!葫芦娃大厅透... 我来教大家透视挂!葫芦娃大厅透视挂多功能AIapp,葫芦娃大厅其实是真的有透视挂app1、超多福利:...
玩家必看科普开挂!福城娱乐开挂... 玩家必看科普开挂!福城娱乐开挂多功能AI插件,福城娱乐切实真的是有开挂插件1、打开软件启动之后找到中...
玩家必看科普外挂!海螺互娱外挂... 玩家必看科普外挂!海螺互娱外挂多功能AI方法,海螺互娱其实是真的有外挂方法1、实时海螺互娱透视辅助更...
盘点十款开挂!开心娱乐开挂多功... 盘点十款开挂!开心娱乐开挂多功能AI工具,开心娱乐一直真的有开挂工具1、盘点十款开挂!开心娱乐开挂多...
发现玩家外挂!神牛大厅外挂多功... 发现玩家外挂!神牛大厅外挂多功能AI软件,神牛大厅切实真的是有外挂软件1、玩家可以在神牛大厅透视最简...
技巧知识分享外挂!西兵外挂多功... 技巧知识分享外挂!西兵外挂多功能AI攻略,西兵果然真的是有外挂攻略西兵透视方法中分为三种模型:西兵靠...
实测交流作弊器!七天娱乐作弊器... 实测交流作弊器!七天娱乐作弊器多功能AIapp,七天娱乐总是真的有作弊器app进入游戏-大厅左侧-新...
一分钟揭秘外挂!欢盈娱乐外挂多... 一分钟揭秘外挂!欢盈娱乐外挂多功能AI软件,欢盈娱乐确实真的有外挂软件小薇(辅助器软件下载)致您一封...
科技通报透视挂!豪发娱乐透视挂... 科技通报透视挂!豪发娱乐透视挂多功能AI插件,豪发娱乐总是真的是有透视挂插件1、每一步都需要思考,不...