leetcode148.排序鏈表(java):歸併排序

題目 分析 看到時間複雜度爲O(nlogn),就聯想到應該用二分查找或者歸併排序。 以前求逆序對的時候有作過對數組的歸併排序,但數組能夠快速知道索引,從而得知中點。 鏈表能夠使用快慢指針找到中點,但這裏很重要的點是,找到中點以後,把原鏈表分爲左右兩個子鏈表時要注意將左鏈表最後一個節點的指針置空,也就是斷鏈,不然就會一直遞歸致使棧溢出。java 具體代碼web /** * Definition fo
相關文章
相關標籤/搜索