做网站怎么找公司,网站开发软件下载,wordpress安卓版5,短视频营销现状题目描述#xff1a;
给你单链表的头结点 head #xff0c;请你找出并返回链表的中间结点。
如果有两个中间结点#xff0c;则返回第二个中间结点。
题目解答#xff1a;
class Solution {public ListNode middleNode(ListNode head) {ListNode slow head, fast head…题目描述
给你单链表的头结点 head 请你找出并返回链表的中间结点。
如果有两个中间结点则返回第二个中间结点。
题目解答
class Solution {public ListNode middleNode(ListNode head) {ListNode slow head, fast head;while (fast ! null fast.next ! null) {slow slow.next;fast fast.next.next;}return slow;}
}题目思路
快慢指针遍历链表当快指针到达链表尾部时慢指针就在链表中部。