- 博客(23)
- 收藏
- 关注
原创 LeetCode876---找出并返回链表的中间结点经典OJ题
一.基础方法:计算链表长度,遍历链表找出中间结点二.快慢指针法 原理:用快慢指针分析:大致可以分为奇数个结点和偶数个结点两种情况。创建两个指针变量,一个为slow指针,一个为fast指针。slow指针一次走一步,fast指针一次走两步,走到最后fast指针走过的长度一定是slow指针走过的二倍。此时fast为最后一个结点(偶数结点时为NULL),slow为中间的那个节点(偶数结点时为中间靠后那个节点)。最后返回slow指针即可。快慢指针代码演示:
2024-07-27 22:16:50
317
原创 C语言的分支与循环语句
目前就写这么多吧,希望我的分享能够帮到更多的人,也促使我自己不断进步.(1)打印一定范围内的素数。(2)判断素数的各种方法。
2024-01-30 18:24:28
558
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人