摘要： 算法总结——链表: 数组建立链表 打印链表 插入节点(头插) 查找节点 删除节点 反转链表 找出单链表的倒数第k个元素 两个单链表相交，计算相交点 找出中间节点 单链表排序,时间复杂度O(n2) 单链表排序，时间复杂度O(nlogn)——归并排序，详见leetcode sort list 合并两个有 阅读全文