Leetcode 876. 链表的中间结点(快慢指针)

分手后的思念是犯贱 2022-10-18 12:42 188阅读 0赞

#### 题目重述 ####

给定一个头结点为 head 的非空单链表，返回链表的中间结点。

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

#### 示例 1： ####

输入：\[1,2,3,4,5\]  
输出：此列表中的结点 3 (序列化形式：\[3,4,5\])

返回的结点值为 3 。 (测评系统对该结点序列化表述是 \[3,4,5\])。  
注意，我们返回了一个 ListNode 类型的对象 ans，这样：  
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.

#### 示例 2： ####

输入：\[1,2,3,4,5,6\]  
输出：此列表中的结点 4 (序列化形式：\[4,5,6\])  
由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

#### 提示： ####

给定链表的结点数介于 1 和 100 之间。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/middle-of-the-linked-list  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路—快慢指针法 ####

中点是终点的一半，所以我们可以用两个指针：

*  一个慢指针，一次走一步
 *  一个快指针，一次走两步

当快指针不可以走的时候，慢指针就到了中点。

#### Java ####

class Solution {
        
        // 快慢指针
        public ListNode middleNode(ListNode head) {
        
            ListNode slow = head,fast = head;
            // 当fast无路可走,就找到了
            while(fast!=null && fast.next!=null  )
            {
        
                fast = fast.next.next;
                slow = slow.next;
            }
            return slow;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 876. 链表的中间结点

题目来源 [876. 链表的中间结点][876.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

红太狼/ 2023年03月14日 13:57/ 0 赞/ 23 阅读

相关 876. 链表的中间结点

题目： [876. 链表的中间结点][876.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

- 日理万妓/ 2023年02月21日 12:58/ 0 赞/ 64 阅读

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

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

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

相关 Leetcode 876. 链表的中间结点(快慢指针)

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

分手后的思念是犯贱/ 2022年10月18日 12:42/ 0 赞/ 189 阅读

相关 LeetCode876. 链表的中间结点

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

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

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

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

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

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

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

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

相关 876.链表的中间结点

链表的中间结点 ![在这里插入图片描述][20190609214844125.png] 一、求出链表的总长度count，再次遍历链表当index==count/2

深藏阁楼爱情的钟/ 2022年01月21日 10:57/ 0 赞/ 224 阅读