网站首页关键词设置,江苏建设厅网站电话多少,百度的关键词优化,山东烟台最新消息今天#x1f4da;博客主页#xff1a;爱敲代码的小杨. ✨专栏#xff1a;《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 ❤️感谢大家点赞#x1f44d;#x1f3fb;收藏⭐评论✍#x1f3fb;#xff0c;您的三连就是我持续更新的动力❤️ #x1f64f;小杨水平有… 博客主页爱敲代码的小杨. ✨专栏《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 ❤️感谢大家点赞收藏⭐评论✍您的三连就是我持续更新的动力❤️ 小杨水平有限欢迎各位大佬指点相互学习进步 文章目录 1.题目描述示例1示例2提示 2. 思路3.代码 1.题目描述 给你单链表的头结点 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 题目链接 2. 思路 判断头结点的next是否为空如果是直接返回头结点定义两个指针slow和fast都指向头结点。循环遍历链表每次fast指向fast的next的next每次移动两步slow指向slow的next每次移动1步循环条件fast null循环结束链表元素个数为偶数时fast.next null循环结束链表元素个数为奇数时。 3.代码 /*** 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) {if (head.next null) {return head;}ListNode slow head;ListNode fast head;while (fast ! null fast.next ! null) {fast fast.next.next;slow slow.next;}return slow;} }运行结果