社区
其它技术问题
帖子详情
链表快速查找问题,求解
ozil1236
2015-04-03 11:14:20
我现在有一条链表,按结点的整型数成员index从小到大已经排序好,比如链表结点的 index依次是1, 20, 50, 120, 200,230,300....
现在我要查找一个比给定的findindex(比如260)小并且是最接近findindex的那个结点,就是例中的230这个结点。 如果是顺序遍历的话,链表太长了效率很低。。如何有更高效的查找算法呢? 求大神们解救!!!谢谢!!!
...全文
177
2
打赏
收藏
链表快速查找问题,求解
我现在有一条链表,按结点的整型数成员index从小到大已经排序好,比如链表结点的 index依次是1, 20, 50, 120, 200,230,300.... 现在我要查找一个比给定的findindex(比如260)小并且是最接近findindex的那个结点,就是例中的230这个结点。 如果是顺序遍历的话,链表太长了效率很低。。如何有更高效的查找算法呢? 求大神们解救!!!谢谢!!!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jiht594
2015-04-03
打赏
举报
回复
map查找logn
赵4老师
2015-04-03
打赏
举报
回复
排序二叉树?
相关推荐
Dyna
求解
的结构抗爆模拟
介绍利用基于HyperMesh开发的TCE工具处理爆炸
问题
。
如何寻找单
链表
的中间结点
最容易想到的思路是首先
求解
单
链表
的长度length,然后遍历length/2的距离即可
查找
到单
链表
的中间结点,但是此种方法需要遍历两次
链表
,即第一次遍历
求解
单
链表
的长度,第二次遍历根据索引获取中间结点。 如果是双向
链表
,可以首尾并行,利用两个指针一个从头到尾,一个从尾到头,当两个指针相遇的时候就找到中间元素。以此思想为基础,如果是单
链表
也可以采用双指针的方式来实现中间结点的
快速
查找
。 第一步,
JAVA实现
快速
查找
一个单
链表
的中间位置
最近面试被问到的一个场景
问题
:如何
快速
查找
到一个单
链表
的中间位置? package com.pers.guofucheng.demo; import java.util.LinkedList; import java.util.List; /** * 题目:如何
快速
查找
到一个单
链表
的中间位置? * 快慢指针首先指向第一个节点,快指针每次走2个结点,慢指针每次走1个结点,当快指针走完
链表
,慢指针刚好走到中间。 * 当前快指针走完
链表
时,慢指针刚好走到 中间结点。 * 实际上当结点数是奇数时 慢指针
小甲鱼数据结构和算法 学习笔记03--19-10-24线性表【16课线性表例题】
1、
快速
查找
位置长度单
链表
的中间节点【单
链表
】 2、约瑟夫
问题
【单循环
链表
】 每逢3删掉
机器学习之线性模型
线性模型分类和回归
求解
,多分类
问题
,LDA降维,对数几率回归
发帖
其它技术问题
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
3880
社区成员
9064
社区内容
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2015-04-03 11:14
社区公告
暂无公告