已知带头结点的单链表,设计一个算法(C函数),查找链表的中间结点,并返回该结点的指针。
1条回答 默认 最新
关注 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;
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写,需写出详细代码,代价私
- ¥15 ROS系统搭建请教(跨境电商用途)