【List-easy】876. Middle of the Linked List 找到链表的中间元素

想当厨子的程序媛

于 2019-05-29 17:11:39 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题——List 文章标签： List 快慢指针

本文链接：https://blog.youkuaiyun.com/xiaojie_570/article/details/90674682

刷题——List 专栏收录该内容

13 篇文章

订阅专栏

博客围绕LeetCode上的一道题展开，题目要求是给定一个链表，找到其中间元素。解题思路是使用快慢指针，快指针每次走两步，慢指针每次走一步，当快指针到达链表末尾时，慢指针所在位置即为链表中间元素，还给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目原址

https://leetcode.com/problems/middle-of-the-linked-list/

2. 题目描述

在这里插入图片描述

3. 题目大意

给定一个链表，找到链表中处于中间的元素。

4. 解题思路

使用快慢指针。
快指针每次走两步，慢指针每次走一步，当快指针到达链表的末尾时，慢指针的位置就是链表的中间元素

5. AC代码

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode h = head;
        if(head == null || head.next == null) return head;
        ListNode pre1 = head, pre2 = head;
        while(pre2 != null && pre2.next != null) {
            pre1 = pre1.next;
            pre2 = pre2.next.next;
        }
        return pre1;  
    }
}