返回链表的中间结点值——java实现

喜欢ヅ旅行 2024-03-17 10:19 95阅读 0赞

题目：  
给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。  
实例：  
![在这里插入图片描述][7fdba78e9afe4d5292f61c02d04907be.png]![在这里插入图片描述][8240d3c13d3b4cd6a6ca54e899ea53b3.png]原题OJ链接：  
https://leetcode.cn/problems/middle-of-the-linked-list/description/

解答：

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

[7fdba78e9afe4d5292f61c02d04907be.png]: https://img-blog.csdnimg.cn/7fdba78e9afe4d5292f61c02d04907be.png
[8240d3c13d3b4cd6a6ca54e899ea53b3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/17/05515af537914e94bdefacc76fe5e9c6.png

发表评论取消回复

表情：

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

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

相关阅读

相关链表的中间结点

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

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

相关返回链表的中间结点值——java实现

题目：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。实例： ![在这里插入图片描述][7fdba78e

喜欢ヅ旅行/ 2024年03月17日 10:19/ 0 赞/ 96 阅读

相关链表返回中间结点

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

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

相关 876. 链表的中间结点

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

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

相关 876. 链表的中间结点

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

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

相关给定一个头结点为 head 的非空单链表，返回链表的中间结点，如果有两个中间结点，则返回第二个中间结点。

思路：定义一个fast和一个slow，fast每走两步，slow就走一步，最终返回的slow就是中间的值（链表的节点个数为奇数偶数都适用）代码示例：

柔情只为你懂/ 2022年12月18日 02:58/ 0 赞/ 196 阅读

相关单链表实现查找中间结点

题目：用户输入x；随机生成X个元素，输出中间元素。若为奇数则输出中间，若为偶数输出中间两个数的平均值链表实现具体实现算法：（1）定义两个指针，首先

ゝ一纸荒年。/ 2022年09月26日 03:25/ 0 赞/ 288 阅读

相关求链表的中间结点

点击上方三分钟学前端，关注公众号回复交流，加入前端编程面试算法每日一题群面试官也在看的前端面试资料给定一个带有头结点 `head` 的非空单链表，返回链表的

野性酷女/ 2022年09月10日 05:08/ 0 赞/ 240 阅读

相关 Data Structure - 返回单链表的中间结点

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

小灰灰/ 2022年04月22日 01:04/ 0 赞/ 272 阅读

相关 876.链表的中间结点

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

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