简介题目链接https://leetcode.cn/problems/middle-of-the-linked-list/description/解决方式数组 双指针这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法推荐看liweiwei1419链表整套题大佬的讲解。双指针解题思路快指针走两步慢指针走一步。这样快指针走完时慢指针就在链表的中间节点。需要注意的是偶数节点时慢指针确实是在中间节点但是中间节点会有两个。要想慢指针指向前一个节点则迭代终止条件是快指针当前节点和下一个节点不为 null。要想慢指针指向后一个节点则迭代终止条件是快指针下一个节点和下下一个节点不为 null。classSolution{publicListNodemiddleNode(ListNodehead){// 双指针ListNodefasthead;ListNodeslowhead;// 迭代// 快指针走两步慢指针走一步while(fast!nullfast.next!null){fastfast.next.next;slowslow.next;}// 返回结果returnslow;}}