阿里巴巴面试题更新 2026-08-05

请实现对一个单链表进行排序,要求时间复杂度为 O(n log n),并保持常数级空间复杂度(不使用额外数组)。

阿里巴巴人工智能电商编码实现问题拆解

考察说明

考察归并排序在链表上的实现与指针操作能力

回答思路

  1. 能够使用快慢指针找到链表中点
  2. 正确递归或迭代执行归并操作
  3. 正确处理边界条件(空链表、单节点)
  4. 分析时间复杂度与空间复杂度