我们也可以不使用递归的方法，自底向上的非递归版本的归并排序，空间复杂度就是常数了。可以看下这篇博文：
阅读背景：
[C++]LeetCode: 125 Sort List (归并排序链表)
来源：互联网
我们也可以不使用递归的方法，自底向上的非递归版本的归并排序，空间复杂度就是常数了。可以看下这篇博文：
分享到：
