合肥龙岗医院网站建设,优化关键词排名推广,建立一个门户网站,wordpress 科技 主题1.leetcode原题链接#xff1a;. - 力扣#xff08;LeetCode#xff09;
2.题目描述
给你单链表的头结点 head #xff0c;请你找出并返回链表的中间结点。
如果有两个中间结点#xff0c;则返回第二个中间结点。 示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5…1.leetcode原题链接. - 力扣LeetCode
2.题目描述
给你单链表的头结点 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 返回第二个结点。3.实现方法
使用快慢指针遍历链表slow 一次走一步fast 一次走两步。那么当 fast 到达链表的末尾时slow 就位于中间位置。
/*** 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(headnull || head.next null){return head;}//有两个及以上节点时ListNode slowhead.next;ListNode fasthead.next;while(fast.next !null fast.next.next !null){slowslow.next;fastfast.next.next;}return slow;}
}
