快速找到未知长度单链表的中间节点

【文件属性】：

文件名称：快速找到未知长度单链表的中间节点

文件大小：37KB

文件格式：DOC

更新时间：2018-09-16 11:21:55

中间节点

快速找到未知长度单链表的中间节点 普通的方法很简单，首先遍历一遍单链表以确定单链表的长度L。然后再次从头节点出发循环L/2次找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2)。