摘要： 前言 面试中被问到了一个题目(http://www.voidcn.com/blog/u010943214/article/p-3808842.html),然后重温了一遍堆排序。 问题： 给你一个双向链表，有序输出， 限制： 空间复杂度O1, 时间复杂度nlogn，最坏不能退化n2 思路： 1 根据双 阅读全文