m0_63117953 2021-10-18 13:25 采纳率: 100%
浏览 40
已结题

已知带头结点的单链表,设计一个算法C函数,查找链表的中间结点并返回该结点的指针

已知带头结点的单链表,设计一个算法C函数,查找链表的中间结点,并返回该结点的指针

  • 写回答

1条回答 默认 最新

  • 叫我小唐就好了 Java领域新星创作者 2021-10-18 13:30
    关注
    
    
    node  * GetCenterNode(node *l)
    {//一次遍历求中间结点的值
        node *p2 = l;//two step
        node *p1 = l;//one step
     
     
        while(1)
        {
            p2 = p2->next->next;
            p1 = p1->next;
            if(p2->next == NULL)//len %2 ==0
                break;
            if(p2->next->next == NULL)//len %2 == 1
            {
                p1 = p1->next;
                break;
            }
     
        }
        return p1;
     
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月26日
  • 已采纳回答 10月18日
  • 创建了问题 10月18日