国内app开发公司排名汇总_重庆建工信息网官网_网站怎么做到秒收录_怀化网络推广

题目：LeetCode 876

解法一：快慢指针

注意：while循环条件，以链表(1,2,3,4,null)为例：

• 当条件为fast != null && fast.next != null时，若链表元素为偶数个，则返回中间的后一个节点(3)
• 当条件为fast.next != null && fast.next.next != null时,若链表元素为偶数个，则返回中间的前一个节点(2)

若链表元素为奇数个，则都返回中间节点

    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;}