作者简介：大家好，我是未央；
博客首页：未央.303
系列专栏：牛客面试必刷TOP101
每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
文章目录
- 前言
- 一、BM11 链表相加(二)
- 题目描述
- 题目解析
- 二、BM12 单链表的排序
- 题目描述
- 题目解析
- 总结
前言
一、BM11 链表相加(二)
题目描述
描述：
假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。
给定两个这种链表，请生成代表两个整数相加值的结果链表。
数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9
要求：空间复杂度 O(n)，时间复杂度 O(n)
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。
示例1：
示例2：
题目解析
二、BM12 单链表的排序
题目描述
描述：
给定一个节点数为n的无序单链表，对其按升序排序。
数据范围：0<n≤100000，保证节点权值在[−109,109]之内。
要求：空间复杂度 O(n)，时间复杂度O(nlogn)
示例1：
示例2：
