/**
* 题目:链表排序
* 描述:将两个无序链表合并成一个有序链表,要求时间复杂度不大于O(n^2),空间复杂度为O(1)
* 思路:分两步实现,1.将单链表进行选择排序;2.将两个有序链表合并.
* 备注:重要题目
*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef s
C12-已知有两个整数链表,完成链表的合并并且保证合并后的链表升序排序
最新推荐文章于 2022-11-07 14:27:38 发布