leetcode 148題 排序鏈表JAVA實現

leetcode刷了9題了，一直沒有在博客上面記錄一下，發現作完一題忘了一題因此今天開始作一道記一道。 web 使用遞歸的歸併排序 首先這個方法確定不知足題目要求的常數級空間複雜度，可是仍是從這裏入手，由於算法太渣了。。。。算法 鏈表的排序要比數組排序難，主要是鏈表的斷鏈還有從新創建鏈接。遞歸須要的時間複雜度爲遞歸的深度爲logn 遞歸排序的思想很簡單，先把遞歸的把左面和右面排好序而後在merge

>>阅读原文<<