青山新雨

摘要： 题意： 给你一个单链表 a1 a2 a3 a4 a5....an 让你变成 a1 an a2 an-1 a3 an-2 .... 这里牵涉到，单链表的倒置和两个单链表的合并。 阅读全文

摘要： 思路： 相信大家对数组的归并排序非常了解，不了解的可以自己百度。本博客只是对单链表的归并排序中的小细节进行阐述. 这个图，就是一种分治的方式，当递归到最底层时，对两个数进行排序，当回到上一层，其实就得到了，两个有序的序列，然后再对这两个序列进行排序并合并成一个新的序列。这样一层一层的重复相同的操作， 阅读全文