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
56
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
目录
相关文章
|
13天前
|
1月前
|
算法
|
1月前
|
存储
算法
LeetCode第86题分隔链表
文章介绍了LeetCode第86题"分隔链表"的解法，通过创建两个新链表分别存储小于和大于等于给定值x的节点，然后合并这两个链表来解决问题，提供了一种简单易懂且操作原链表的解决方案。
25
2
2
|
1月前
|
存储
算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法，使用双指针技术在原链表上原地删除重复元素，提供了一种时间和空间效率都较高的解决方案。
26
2
2
|
1月前
|
算法
|
23天前
|
C++
索引
|
1月前
|
算法
LeetCode第92题反转链表 II
文章分享了LeetCode第92题"反转链表 II"的解法，通过使用四个指针来记录和更新反转链表段的头部、尾部以及前一个和后一个节点，提供了一种清晰且易于理解的解决方案。
45
0
0
|
1月前
|
算法
LeetCode第21题合并两个有序链表
该文章介绍了 LeetCode 第 21 题合并两个有序链表的解法，通过创建新链表，依次比较两个链表的头节点值，将较小的值插入新链表，直至其中一个链表遍历完，再将另一个链表剩余部分接到新链表后面，实现合并。
25
0
0
|
1月前
|
算法
LeetCode第19题删除链表的倒数第 N 个结点
该文章介绍了 LeetCode 第 19 题删除链表的倒数第 N 个结点的解法，通过使用快慢双指针，先将快指针移动 n 步，然后快慢指针一起遍历，直到快指针到达链尾，从而找到倒数第 N 个结点的前一个结点进行删除，同时总结了快慢指针可减少链表遍历次数的特点。
23
0
0
|
1月前
热门文章
最新文章
1
LeetCode - 40. Combination Sum II
2
[LeetCode]--111. Minimum Depth of Binary Tree
3
leetcode 2 Add Two Numbers
4
[LeetCode]--344. Reverse String
5
[LeetCode] Two Sum II - Input array is sorted
6
[LeetCode] Remove Comments 移除注释
7
leetcode 26 Remove Duplicates from Sorted Array
8
LeetCode - 11. Container With Most Water
9
leetcode 88 Merge Sorted Array
10
[LeetCode] Third Maximum Number 第三大的数