876. 链表的中间结点

红太狼 2023-03-14 13:57 1阅读 0赞

# 题目来源 #

[876. 链表的中间结点][876.]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

方法1：求出链表的长度，然后找到最中间的那个节点

## 快慢指针 ##

一般情况下，**链表问题中设计到了位置都应该考虑通过构造双指针的移动规则来解决，因为链表无法知晓长度也无法随机访问**。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70 1]

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        
        public ListNode middleNode(ListNode head) {
        
            ListNode fast = head;
            ListNode slow = head;
    
            while(fast != null && fast.next != null){
        
                fast = fast.next.next;
                slow = slow.next;
            }
    
            return slow;
        }
    }

![在这里插入图片描述][202005181114496.png]

[876.]: https://leetcode-cn.com/problems/middle-of-the-linked-list/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: /images/20230312/d6dd6b1695904bf6a24c8ffa8b186fa9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70 1]: /images/20230312/92bf68d996ca4c199b16b5565b87452e.png
[202005181114496.png]: /images/20230312/7843662b74e1488787b154c5eed80975.png

发表评论取消回复

表情：

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

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

相关阅读

相关 876. 链表的中间结点

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

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

相关 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 阅读

相关 2021-03-10 | 876. 链表的中间结点

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

怼烎@/ 2022年11月12日 10:57/ 0 赞/ 152 阅读

相关 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 赞/ 163 阅读

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

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

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

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

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

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

相关 876.链表的中间结点

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

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