快慢指针 find linkedlist 中间元素

最新推荐文章于 2023-09-15 13:53:22 发布

转载最新推荐文章于 2023-09-15 13:53:22 发布 · 643 阅读

本文介绍了一种在链表中查找中间节点的方法。通过两个指针的移动，一个每次移动一步，另一个每次移动两步，当快指针到达链表尾部时，慢指针即指向中间位置。此算法适用于奇数和偶数长度的链表。

void findMid(node *s)
{
   
    node *p,*q;
    q=s->next;
    p=s->next;
    while(q)
    {
        if(q->next==NULL)//奇数个元素
           {


           cout<< p->data;
           return ;}
        else if(q->next!=NULL&&q->next->next==NULL)//偶数个元素。
  {

          cout<<p->data<<p->next->data;
return ;}


       else
       {
           q=q->next->next;
      p=p->next;
       }
    }
}