运用快慢指针
class Solution { public ListNode middleNode(ListNode head) { ListNode fast=head; ListNode slow=head; while(fast!=null&&fast.next!=null){ fast=fast.next.next; slow=slow.next; } return slow; } }
fast！=null是偶数个结点的判断条件，fast.next！=null，是奇数结点的判断条件
找到链表的中间结点
2023-08-05
45
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
找到链表的中间结点
目录
相关文章
|
26天前
|
4月前
|
算法
数据结构和算法学习记录——线性表之双向链表（上）-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
数据结构和算法学习记录——线性表之双向链表（上）-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
38
0
0
|
2月前
|
算法
LeetCode第19题删除链表的倒数第 N 个结点
该文章介绍了 LeetCode 第 19 题删除链表的倒数第 N 个结点的解法，通过使用快慢双指针，先将快指针移动 n 步，然后快慢指针一起遍历，直到快指针到达链尾，从而找到倒数第 N 个结点的前一个结点进行删除，同时总结了快慢指针可减少链表遍历次数的特点。
25
0
0
|
3月前
|
2月前
|
3月前
|
4月前
|
算法
|
3月前
|
机器学习/深度学习
存储
|
4月前
|
算法
C语言
|
5月前
热门文章
最新文章
1
[剑指offer] 链表中倒数第k个结点
2
史上最简单的C语言链表实现，没有之一
3
[剑指offer] 复杂链表的复制
4
C++ 数据结构链表的实现代码
5
《C语言及程序设计》实践参考——改造链表
6
LeetCode 82 Remove Duplicates from Sorted List II（从已排序链表中移除重复元素）（Linked List）（*）
7
[LeetCode] Rotate List 旋转链表
8
从尾到头打印链表
9
[LintCode] Swap Two Nodes in Linked List 交换链表中的两个结点
10
05数据结构——顺序表与链表