【牛客面试必刷TOP101】Day21.BM11 链表相加(二)和BM12 单链表的排序

作者简介：大家好，我是未央；

博客首页：未央.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：

---

题目解析

---

总结