找到链表的中间节点(Java)

题目描述

给定一个非空的单链表和头节点头，返回链表的中间节点。
如果有两个中间节点，返回第二个中间节点。

解决

设置两个指针，一个快指针，每次走两步，一个慢指针，每次走一步，当快指针为空(偶数个节点)或者快指针的next指针指向空时(奇数个节点)，此时慢指针即为中间节点
代码：

 public ListNode middleNode(ListNode head) {
        ListNode fast = head;
        ListNode slow = head;
        while(fast != null && fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
        }
        return slow;
    }