链表算法-总结（转）

本文转自:http://www.cnblogs.com/LUO77/p/5661454.htmlhtml 算法总结——链表:node 数组创建链表 打印链表 插入节点(头插) 查找节点 删除节点 反转链表 找出单链表的倒数第k个元素 两个单链表相交，计算相交点 找出中间节点 单链表排序,时间复杂度O(n2) 单链表排序，时间复杂度O(nlogn)——归并排序，详见leetcode sort lis

>>阅读原文<<