AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
电商行业面试题
请实现对一个单链表进行排序,要求时间复杂度为 O…
电商行业面试题
更新 2026-08-05
请实现对一个单链表进行排序,要求时间复杂度为 O(n log n),并保持常数级空间复杂度(不使用额外数组)。
阿里巴巴
人工智能
电商
编码实现
问题拆解
考察说明
考察归并排序在链表上的实现与指针操作能力
回答思路
能够使用快慢指针找到链表中点
正确递归或迭代执行归并操作
正确处理边界条件(空链表、单节点)
分析时间复杂度与空间复杂度
换一题
上一题
请解释JVM内存泄漏的定义、常见场景以及如何检测和避免?
下一题
手撕代码:合并 k 个升序链表
本题还出现在
人工智能面试题
阿里巴巴面试题