【算法题】一次遍历单向链表找到中间节点
发布时间：2020-12-13 20:11:01 所属栏目：PHP教程 来源：网络整理
导读：在浏览的进程中有任何问题，欢迎1起交换 邮箱：1494713801@qq.com QQ：1494713801 具体方法和思想： 1）设置2个指针，1个走2步时，另外一个走1步； 2）那末1个走到头时，另外一个走到中间。 iNode * GetMiddleNode ( iNode *head ) { iNode *p1 = head; iNod
|
在浏览的进程中有任何问题，欢迎1起交换 邮箱：1494713801@qq.com QQ：1494713801 具体方法和思想： 1）设置2个指针，1个走2步时，另外一个走1步； 2）那末1个走到头时，另外一个走到中间。 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;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |