【算法题】一次遍历单向链表找到中间节点

来源:互联网 发布:dom编程艺术 编辑:程序博客网 时间:2024/05/23 22:10

在阅读的过程中有任何问题,欢迎一起交流

邮箱:1494713801@qq.com   

QQ:1494713801


具体方法和思想:

1)设置2个指针,一个走2步时,另一个走1步;

2)那么一个走到头时,另一个走到中间。

iNode * GetMiddleNode ( iNode *head ) {     iNode *p1 = head;     iNode *p2 = p1;     while( p2 )     {         p2 = p2->next;         if(p2!=NULL)         {             p2 = p2->next;             p1=p1->next;         }     }     return p1; }
0 0
原创粉丝点击