后端岗位面试题更新 2026-08-05
请实现排序一个链表，要求时间复杂度为 O(n log n) 且空间复杂度为 O(1)，并说明思路。
网易后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察对链表排序的算法理解与编码实现，重点在于归并排序的迭代实现与边界处理
回答思路
- 能识别链表不适合快速排序需用归并排序
- 正确使用快慢指针找到中点并递归或迭代拆分
- 正确处理合并时节点的链接和空链表边界
- 分析时间与空间复杂度，说明如何达到 O(1) 空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
