快速的找出长度未知的单链表中间的那个元素的方法-延首咏康-ChinaUnix博客

文章分类

文章存档

我的朋友

相关博文

分类：数据库开发技术

2012-05-14 14:56:15

设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。
p1 每次步进两步，
p2 每次步进一步
当p1到达链表的末尾时，p2所在的位置就是链表的中间元素

阅读(203) | 评论(1) | 转发(0) |

上一篇：没有了

给主人留下些什么吧！~~

qingchiw2012-06-27 10:45:42

有这种需求不如用平衡B树或者线性数组，遍历毕竟还是O(n)的复杂度，如果要排序或者多重遍历那就变成O(n^2)了

感谢所有关心和支持过ChinaUnix的朋友们