标签: time-complexity mergesort singly-linked-list space-complexity
我很难找出一种算法来对单个链表进行排序,其时间复杂度为O(nlgn),空间复杂度为O(1),用于赋值。
对于时间复杂度问题,我尝试过使用合并排序,但似乎我的递归解决方案可能存在空间复杂性问题。
我已阅读并发现使用递归无法做到这一点的评论。 这是真的?
有人能够提供一些粗略的伪代码或用Java来解答这个吗?