现在的位置: 首页 > 综合 > 正文

程序员面试题精选(35):一次遍历链表求中间节点位置

2013年09月15日 ⁄ 综合 ⁄ 共 83字 ⁄ 字号 评论关闭

思路:声明两指针p和q,p每往后移动两节点,q往后移动一个节点,当p->next==NULL时,q便是中间节点的位置。 

知道思路后,实现就比较简单了,在此不给出代码。

抱歉!评论已关闭.