java leetcode之[动态规划 简单]876. 链表的中间结点

java leetcode之[动态规划 简单]876. 链表的中间结点

题目的链接在这里：https://leetcode-cn.com/problems/middle-of-the-linked-list/

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • 双指针

---

题目大意

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

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

---

一、示意图

二、解题思路

双指针 

双指针

代码如下：

class Solution {
public ListNode middleNode(ListNode head) {
        //给一个链表的头节点，然后返回其中中间节点
        //直接使用快慢指针
        ListNode slow=head;
        ListNode fast=head;
        
        //先进行next.next的判断 应该需要一个提前防止越界的判断吧
        while(fast.next!=null&&fast.next.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        //一种情况是刚好到了 但是还有一种情况是 fast.next存在 但是fast.next.next不存在的
        if(fast.next!=null){
            slow=slow.next;
        }
        return slow;
    }
}