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

分手后的思念是犯贱 2022-10-18 12:42 174阅读 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 条评论，174人围观）

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

相关阅读

相关 876. 链表的中间结点

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

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

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

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

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

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

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

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

相关利用快慢指针寻找链表的中间结点

利用快慢指针寻找链表的中间结点基本思路:设置两个指针开始都指向头节点,然后让一个结点以步长为1一个步长为2当步长为2的指针走向终点时步长为1的结点正好走到中间位置(如果为结

落日映苍穹つ/ 2022年11月21日 03:49/ 0 赞/ 180 阅读

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

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

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

相关 LeetCode876. 链表的中间结点

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

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

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

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

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

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

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

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

相关 876.链表的中间结点

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

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

相关 Leetcode刷题java之876. 链表的中间结点

执行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :34.6 MB, 在所有 Java 提交中击败了40

╰+哭是因爲堅強的太久メ/ 2021年10月30日 05:38/ 0 赞/ 253 阅读