快速找到未知长度单链表的中间节点
作者:
Jorunk | 来源:发表于
2020-01-16 18:05 被阅读0次
- 利用快慢指针原理：设置两个指针*search、*mid都指向单链表的头节点。其中* search的移动速度是*mid的2倍。当*search指向末尾节点的时候，mid正好就在中间了。这也是标尺的思想。
Status GetMidNode(LinkList L, ElemType *e)
{
LinkList search, mid;
mid = search = L;
while (search->next != NULL)
{
//search移动的速度是 mid 的2倍
if (search->next->next != NULL)
{
search = search->next->next;
mid = mid->next;
}
else
{
search = search->next;
}
}
*e = mid->data;
return OK;
}
本文标题：快速找到未知长度单链表的中间节点
本文链接：https://www.haomeiwen.com/subject/pdfqzctx.html
网友评论