classSolution { public: ListNode*middleNode(ListNode*head) { ListNode*slow=head; ListNode*fast=head; while (fast!=NULL&&fast->next!=NULL) { slow=slow->next; fast=fast->next->next; } returnslow; } };
leetcode 链表的中间结点
2022-10-22
42
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
目录
相关文章
|
5天前
|
5天前
|
5天前
|
5天前
|
5天前
|
6天前
|
6天前
|
6天前
|
索引
|
6天前
|
索引
|
5天前
|
算法
"刷题记录：哈希表+双指针 | leetcode-2465. 不同的平均值数目 "
该文段是一篇关于编程题目的解答，主要讨论如何找到数组中所有不同平均值的个数。作者首先使用排序和哈希集来解决，将数组转为列表排序后，通过双指针计算平均值并存入哈希集以去重。然后，作者发现可以优化方案，通过双指针在排序后的数组中直接计算两数之和，用哈希集记录不重复的和，从而避免实际计算平均值，提高了算法效率。最终代码展示了这两种方法。
14
0
0
热门文章
最新文章
1
[LeetCode] Arithmetic Slices 算数切片
2
[LeetCode] Array Nesting 数组嵌套
3
LeetCode 202 Happy Number（开心数）（vector、unordered_set）
4
[LeetCode] Search a 2D Matrix II
5
[LeetCode]--169. Majority Element
6
LeetCode 26：删除排序数组中的重复项 Remove Duplicates from Sorted Array
7
[LeetCode] Permutation Sequence 序列排序
8
LeetCode - 30. Substring with Concatenation of All Words
9
[LeetCode] Remove Element 移除元素
10
【leetcode】Sum Root to leaf Numbers