1. 首页
  2. 编程语言
  3. C++ 
  4. 快速找到未知长度单链表的中间节点

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

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