本文主要是介绍Leetcode876. 链表的中间结点(双指针)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
给你单链表的头结点 head ，请你找出并返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
示例：
示例 1：
输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。
示例 2：
输入：head = [1,2,3,4,5,6] 输出：[4,5,6] 解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。
提示：
- 链表的结点数范围是
[1, 100] 1 <= Node.val <= 100
上代码，拿去即可运行：
package com.onlyqi.daydayupgo01.test;import java.util.Objects;public class Test18 {public static void main(String[] args) {ListNode head5 = new ListNode(5, null);ListNode head4 = new ListNode(4, head5);ListNode head3 = new ListNode(3, head4);ListNode head2 = new ListNode(2, head3);ListNode head1 = new ListNode(1, head2);System.out.println("==========only-qi=============:" + middleNode(head1).getNum());}public static ListNode middleNode(ListNode head) {ListNode fast = head, slow = head;while (fast != null) {slow = Objects.isNull(fast.getNetxt()) ? slow : slow.getNetxt();fast = Objects.isNull(fast.getNetxt()) ? null : fast.getNetxt().getNetxt();}return slow;}
}
我要刷300道算法题，第121道 。 好久好久没写算法了，最近开始写，先从最简单的开始。希望自己可以坚持下去
这篇关于Leetcode876. 链表的中间结点(双指针)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
