leetcode 148号问题，老师能不能写一个自底向上的链表归并排序

Question

拜托老师啦~

Answer 1

liuyubobobo 2018-08-22 15:10:29

可以参考这里：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0148-Sort-List/cpp-0148/main2.cpp

另外，我可能记错了。。。我觉得Merge Sort Bottom Up的算法一点儿也不适合面试。。。 哈哈 有兴趣就看看吧，还是Top-Down的更适合面试：）

加油！：）

• 提问者 行息衍 #1

  了解了~学习一下总没错！谢谢老师

• ciggii #2

  哈哈哈 老师你绝壁是记错了，Top-Down的归并非常自然清晰，Bottom-Up我看了您github的实现之后，根本不想写。。想看懂都费劲

• liuyubobobo 回复 ciggii #3

  别说了。脸疼。。。[手动笑哭]