<table cellspacing="0" cellpadding="0"><tr><td class="t_f" id="postmessage_21157"> <span style="font-family:Helvetica, Tahoma, Arial, sans-serif;font-size:14px;line-height:25px;text-align:left;">一个单链表,长度未知,如何快速的找出位于中间的那个元素?</span> <div class="blockcode"> <div id="code_mp5"><ol> <li>// 只有思路</li> <li>// http://justjavac.iteye.com/blog/1497457</li> <li>// 设置两个指针,p1,p2, 开始p1,p2均位于链接的头部。</li> <li>// p1 每次步进两步,</li> <li>// p2 每次步进一步</li> <li>// 当p1到达链表的末尾时,p2所在的位置就是链表的中间元素</li> </ol></div> <em onclick="copycode($('code_mp5'));">复制代码</em> </div> </td></tr></table> <div id="comment_21157" class="cm"> </div> <div id="post_rate_div_21157"></div> <br><br>