快速找到未知长度单链表的中间节点 时间:2018-09-16 11:21:55 【文件属性】: 文件名称:快速找到未知长度单链表的中间节点 文件大小:37KB 文件格式:DOC 更新时间:2018-09-16 11:21:55 中间节点 快速找到未知长度单链表的中间节点 普通的方法很简单,首先遍历一遍单链表以确定单链表的长度L。然后再次从头节点出发循环L/2次找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2)。 立即下载