Time complexity 时间复杂度O（nlogn）和空间复杂度O（1）的单链表排序
我很难找到一种算法来对一个赋值的时间复杂度为Onlgn、空间复杂度为O1的单链表进行排序 对于时间复杂度问题，我尝试使用合并排序，但我的递归解决方案似乎可能存在空间复杂度问题 我读了很多书，发现有评论说使用递归是不可能的。 这是真的吗Time complexity 时间复杂度O（nlogn）和空间复杂度O（1）的单链表排序,time-complexity,mergesort,singly-linked-list,space-complexity,Time Complexity,Mergesort,Singly Linked List,Space Complexity,我很难找到一种算法来对一个赋值的时间复杂度为Onlgn、空间复杂度为O1的单链表进行排序 对于时间复杂度问题，我尝试使用合并排序，但我的递归解决方案似乎可能存在空间复杂度问题 我读了很多书，发现有评论说使用递归是不可能的。 这是真的吗 有人能提供一些粗略的伪代码或Java来回答这个问题吗？你确定这是可能的吗？你能做到吗？
有人能提供一些粗略的伪代码或Java来回答这个问题吗？你确定这是可能的吗？你能做到吗？