一个单链表,长度未知,如何快速的找出位于中间的那个元素

原创
2012/07/12 12:46
阅读数 855

问题:

一个单链表,长度未知,如何快速的找出位于中间的那个元素?

 

方法一:

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

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
0 评论
1 收藏
0
分享
返回顶部
顶部