【玩转校招算法面试】第十二天：单链表排序（动画演示、手写 Java 代码、详细注释、LeetCode 高频算法题）

用爱守护你的笑容:
我有一个思路：就是遍历原始链表，每次选择一个最小的结点删除，把所有删除的最小结点拼接在一起就完成了排序。时间复杂度只需要 O(N)，比UP说的归并还简单。

【回复】你对时间复杂度是不是有什么误解[doge]
【回复】回复 @dividedworld :哪里误解，愿闻其详[星星眼]
【回复】回复 @大师派大星 :嗯，我想错了
独角兽unc:
[doge]当然是先转到list里用collection sort再转回去，跑跑看能过几个例子，运气好也许就ac了呢？