【链表OJ—链表的中间节点】

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

目录

前言

1、链表的中间节点

方法讲解:

图文解析:

代码实现:

总结


前言

世上有两种耀眼的光芒,一种是正在升起的太阳,一种是正在努力学习编程的你!一个爱学编程的人。各位看官,我衷心的希望这篇博客能对你们有所帮助,同时也希望各位看官能对我的文章给与点评,希望我们能够携手共同促进进步,在编程的道路上越走越远!


提示:以下是本篇文章正文内容,下面案例可供参考

1、链表的中间节点

方法讲解:

图文解析:

解题思路:

快慢双指针(slow、fast),慢指针(slow)每次走一步,快指针(fast)每次走两步;当快指针(fast)遍历完链表时,慢指针(slow)刚好走向链表的中间节点。不过当链表为偶数个的时候,链表的中间节点有两个,我们得考虑两种情况!

链表为奇数:当链表节点个数为奇数个,最后一次循环的时候fast->next刚好走到空。

链表为偶数:当链表节点个数为偶数个,最后一次循环的时候fast刚好走到空。

代码实现:


总结

好了,本篇博客到这里就结束了,如果有更好的观点,请及时留言,我会认真观看并学习。
不积硅步,无以至千里;不积小流,无以成江海。

猜你喜欢

转载自blog.csdn.net/2301_79585944/article/details/134896314