leetcode 148题 排序链表JAVA实现

leetcode刷了9题了，一直没有在博客上面记录一下，发现作完一题忘了一题因此今天开始作一道记一道。 web 使用递归的归并排序 首先这个方法确定不知足题目要求的常数级空间复杂度，可是仍是从这里入手，由于算法太渣了。。。。算法 链表的排序要比数组排序难，主要是链表的断链还有从新创建链接。递归须要的时间复杂度为递归的深度为logn 递归排序的思想很简单，先把递归的把左面和右面排好序而后在merge

>>阅读原文<<