归并排序的应用，我是做的逆序排序，当左边某个位置的数大于右边某个位置的数说明左边这个位置的左侧全部数都大于右边这个数。

这个题感觉挺简单，但是边界条件判断还是有点绕，可能我的二分中间点取的不是很好。 二分最好做到时间复杂度为logn不然就没意义了，如果数组长度为1或者2，或者二分到最后left和right相等或相差1需要单独判断，剩下的就判断是否等于二分中间下标mid

自感感觉是用的最笨的解题思路，后续有好的思路再回来分享。 1、找到m位置的节点m和m位置前一个节点p（如果m=1那么m节点就是头节点，m前一个节点就不存在）。 2、找到位置n的节点n和位置n下一个节点l。 3、然后反转m到n的节点返回一个c节点。 4、如果m不是头节点那么p.next=c，然后m.next=l(注意链表反转时添加一个指针指向m节点)，返回head。 如果m是头节点，那么m.next=l，返回c节点。完成