【LeetCode】链表的中间结点

小灰灰 2023-07-03 10:37 25阅读 0赞

## 题目描述 ##

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。  
如果有两个中间结点，则返回第二个中间结点。  
**示例1：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pEXzAxMg_size_16_color_FFFFFF_t_70]  
**示例2：**  
![在这里插入图片描述][20200205152153690.png]  
**提示：**  
给定链表的结点数介于 1 和 100 之间。

## 解题思路 ##

定义fast和slow两个指针。当用慢指针 slow 遍历列表时，让另一个指针 fast 的速度是它的两倍。这样当 fast 到达列表的末尾时，slow 必然位于中间。

## 完整代码 ##

/** * 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;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pEXzAxMg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200205152041574.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pEXzAxMg==,size_16,color_FFFFFF,t_70
[20200205152153690.png]: https://img-blog.csdnimg.cn/20200205152153690.png

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关链表的中间结点

876. 链表的中间结点 > 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 > 如果有两个中间结点，则返回第二个中间结点。示例 1： > 输

曾经终败给现在/ 2024年04月07日 15:27/ 0 赞/ 117 阅读

相关 Leetcode:876. 链表的中间结点【详解】

目录题目题目解析：代码展示图解题目 > 给你单链表的头结点 `head` ，请你找出并返回链表的中间结点。 > > 如果有两个中间结点，则返回第二

迷南。/ 2024年02月20日 12:20/ 0 赞/ 66 阅读

相关 leetcode 876. 链表的中间结点

给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：\[1,2,3,4,5\] 输出：\[

布满荆棘的人生/ 2023年09月26日 09:46/ 0 赞/ 125 阅读

相关【LeetCode】链表的中间结点

题目描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1： ![在这里插入图片描述][w

小灰灰/ 2023年07月03日 10:37/ 0 赞/ 26 阅读

相关链表返回中间结点

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 public ListNode middleNode(ListNode head) {

冷不防/ 2023年05月29日 02:56/ 0 赞/ 40 阅读

相关【leetcode.876】链表的中间结点

一、题目描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 > 示例 1： > > 输入：\[1,2

叁歲伎倆/ 2022年12月12日 15:08/ 0 赞/ 150 阅读

相关 LeetCode-876. 链表的中间结点(Goland实现)

> LeetCode题号：[876. 链表的中间结点][876.] > > 问题描述： > > 给定一个带有头结点 `head` 的非空单链表，返回链表的中间

小咪咪/ 2022年12月07日 11:43/ 0 赞/ 162 阅读

相关 LeetCode876. 链表的中间结点

给定一个带有头结点 `head` 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]

灰太狼/ 2022年05月17日 04:47/ 0 赞/ 192 阅读

相关 LeetCode【876.链表的中间结点】

题目描述 > 给定一个带有头结点`head`的非空单链表，返回链表的中间结点。 > 如果，有两个中间结点，则返回第二个中间节点。示例 1：输入：\[1,

一时失言乱红尘/ 2022年05月16日 05:05/ 0 赞/ 196 阅读

相关 leetcode 876. 链表的中间结点(python)

给定一个带有头结点 `head` 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]

古城微笑少年丶/ 2022年04月21日 17:22/ 0 赞/ 206 阅读