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