单链表OJ题:LeetCode--876.链表的中间结点

简介: LeetCode--876.链表的中间结点:详细解题过程以及图解和完整代码。

朋友们、伙计们,我们又见面了,今天给大家带来的是LeetCode中876题:链表的中间结点

数 据 结 构:数据结构专栏

作          者:stackY、

C  语   言  :C语言专栏

LeetCode :LeetCode刷题训练营

LeetCode--876.链表的中间结点: https://leetcode.cn/problems/middle-of-the-linked-list/description/

目录

1.题目介绍

2.实例演示

3.题解思路


1.题目介绍

给你单链表的头结点 head ,请你找出并返回链表的中间结点。

如果有两个中间结点,则返回第二个中间结点。

image.gif编辑

2.实例演示

image.gif编辑

3.题解思路

寻找链表的中间结点也是一个非常经典的快慢指针的例题,这道题最方便、最简单的做法就是快慢指针,给定一个快指针和慢指针,慢指针一次走一步,快指针一次走两步,直到快指针走到空或者快指针的下一个结点为空时,这时的慢指针指向的结点就是中间结点,对于偶数个结点个数也同样适用,如果时偶数个结点,那么快指针指向空时,慢指针指向的就是中间结点的第二个结点 ,这里要注意如果只有一个结点只需要返回头结点就可以了。

image.gif编辑

image.gif编辑

 

代码演示:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head){
    //快慢指针
    struct ListNode* fast = head;
    struct ListNode* slow = head;
    //找中间结点
    //如果只有一个结点也直接返回
    while(fast && fast->next)
    {
        fast = fast->next->next;
        slow = slow->next;
    }
    return slow;
}
image.gif

image.gif编辑

今天的博客就分享到这里,喜欢的老铁留下你的三连,感谢感谢!我们下期再见!!

目录
相关文章
|
14天前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
30 1
|
21天前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
41 0
Leetcode第21题(合并两个有序链表)
|
18天前
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
52 1
|
1天前
|
存储 算法 搜索推荐
链表的中间结点
【10月更文挑战第24天】链表的中间结点是链表操作中的一个重要概念,通过快慢指针法等方法可以高效地找到它。中间结点在数据分割、平衡检测、算法应用等方面都有着重要的意义。在实际编程中,理解和掌握寻找中间结点的方法对于解决链表相关问题具有重要价值。
5 1
|
20天前
|
存储 Java
数据结构第三篇【链表的相关知识点一及在线OJ习题】
数据结构第三篇【链表的相关知识点一及在线OJ习题】
23 7
|
21天前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
13 0
LeetCode第二十四题(两两交换链表中的节点)
|
21天前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
36 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
20天前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
51 0
|
21天前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
18 0
|
21天前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
13 0