摘要： 群里有人说面试碰到链表排序，说归并排序比较好。搜了下才知道，有这种不用额外空间的归并排序方法...实质就是用到O（1）空间将字符串后缀移到前面的方法，就是比如字符串由AB两个串连接，现在要变成BA，最直接的做法就是额外新建个字符串，然后一个个字符拷贝过来。其实这个很容易，把一个字符串倒置，O（1）做... 阅读全文