題目描述
在o(n log n)的時間內使用常數級空間複雜度對鍊錶進行排序。
示例1輸入
複製返回值
複製說明：本題目包含複雜資料結構listnode，點此檢視相關資訊
#define null null
#define node listnode
class solution
// int len(node* h)
node* getmiddle(listnode* head)
node* merge(node* l, node* r)
if(l)last->next = l;
if(r)last->next=r;
return first->next;
}};
鍊錶歸併排序
include include include include include using namespace std typedef int type typedef struct nodetag node node build type a,int n pnode pnext null retu...
鍊錶歸併排序
主要思路 1 如果為null或者只有乙個節點那麼直接返回 2 將鍊錶分成兩部分，分別進行排序，形成兩個有序鍊錶 3 將兩個有序鍊錶合併 void merge sort struct node list void split struct node head,struct node lista,str...
鍊錶 歸併排序
時間複雜度o nlogn 空間複雜度o 1 include include 定義鍊錶 typedef struct listnode linklist linklist head null 建立鍊錶 linklist createlist int arr,int len rear next null...