快速找到未知长度单链表的中间节点 上传者:jubd 2019-09-07 10:43:46上传 DOC文件 36.5KB 热度 43次 快速找到未知长度单链表的中间节点普通的方法很简单,首先遍历一遍单链表以确定单链表的长度L。然后再次从头节点出发循环L/2次找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2)。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论