请选择 进入手机版 | 继续访问电脑版

C++编程

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 2435|回复: 0

[讨论] 遍历单向链表一次找到中间节点,有什么意义

[复制链接]

18

主题

225

帖子

971

积分

高软

Rank: 4

积分
971
发表于 2016-2-29 23:25:52 | 显示全部楼层 |阅读模式
本帖最后由 嬴政 于 2016-11-19 20:00 编辑

面试的时候我碰到这个问题,这两天认真思考了一下,印象中似乎得有三次。

记得第一次碰到的时候,我还是完全的门外汉,但是我在被问过两三次之后,说出了方法,也是网上能找到的答案。
最近面试又碰到了两次,因为最开始的一次跟第二次时间上相差很长,所以已经忘记了,第二次也是被问了并且想了一会儿才给出答案的,说实话就算给出答案,我也跟面试技术的人说我认为依然是遍历了1.5遍链表。
我感觉并没有什么优化啊,而且我看百度上也有很多说没有什么优化。
我认真想了一下,总觉得难道优化在于循环次数?

有没有人能讨论一下这个问题哈。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|C++编程  

GMT+8, 2019-7-22 20:36 , Processed in 0.109375 second(s), 26 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表