题目描述
解题思路
单指针法
- 对链表进行两次遍历:
- 第一次遍历我们统计元素个数size;
- 然后计算mid=size/2;
- 第二次遍历:step=0;遍历循环条件为:step<size/2;
代码
复杂度分析
快慢指针
- 定义两个指针变量slow=head,fast=head;并指向头结点head;
- 慢指针slow每一次只走一步;快指针fast每一次只走两步;两个指针同时走;
- 当快指针fast走完的时候,慢指针就走到了中间位置;
- 快指针前进条件:
- (两个中间节点,返回第二个中间节点时)
- 当前快指针和当前快指针的下个节点都非空的情况;
- !fast&&!fast.next;
- (两个中间节点,返回第一个中间节点时)
- 当前快指针和当前快指针的下下个节点都非空的情况;
- !fast&&!fast.next.next;
- (两个中间节点,返回第二个中间节点时)
代码
复杂度分析:
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 模板不会安装或需要功能定制以及二次开发?
发表评论
还没有评论,快来抢沙发吧!