怎么样做好网站运营,肥城网站建设哪家好,云服务器租用价格表,手机大型网站12.19 链表的中间结点 给你单链表的头结点 head #xff0c;请你找出并返回链表的中间结点。 如果有两个中间结点#xff0c;则返回第二个中间结点。 示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5]
输出#xff1a;[3,4,5]
解释#xff1a;链表只有一个中间结点请你找出并返回链表的中间结点。 如果有两个中间结点则返回第二个中间结点。 示例 1 输入head [1,2,3,4,5]
输出[3,4,5]
解释链表只有一个中间结点值为 3 。示例 2 输入head [1,2,3,4,5,6]
输出[4,5,6]
解释该链表有两个中间结点值分别为 3 和 4 返回第二个结点。/*** 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) {ListNode first new ListNode();first.next head;int len 0;//循环遍历链表计算链表长度while(first.next ! null){len;first first.next;}first head;int i 1;while(i len /2){first first.next;i;}return first.next null ? first : first.next;}
}
