鏈表算法-總結（轉）

本文轉自:http://www.cnblogs.com/LUO77/p/5661454.htmlhtml 算法總結——鏈表:node 數組創建鏈表 打印鏈表 插入節點(頭插) 查找節點 刪除節點 反轉鏈表 找出單鏈表的倒數第k個元素 兩個單鏈表相交，計算相交點 找出中間節點 單鏈表排序,時間複雜度O(n2) 單鏈表排序，時間複雜度O(nlogn)——歸併排序，詳見leetcode sort lis

>>阅读原文<<