花費 5 ms
算法題——單鏈表的歸並排序

題目:單鏈表的歸並排序,返回排序后的鏈表。傳統的歸並都是數組,可以隨機訪問元素,鏈表則需要順序遍歷找中間結點。 思路: 設置兩個指針,一個步長為1, 一個步長為2,當快指針到達尾結點時,慢指 ...

Sun Aug 17 11:23:00 CST 2014 1 5618

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM