876. 链表的中间结点

题目描述：
  给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/

解题思路：双指针
  一个指针每次移动一次，另一个指针每次移动两次，当第二个指针移动到链表尾部时，第一个指针正好在中间位置。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode middleNode(ListNode head) {
        // 每次只移动一次的指针result
        ListNode result = head;
        // 每次移动两次的指针fast
        ListNode fast = head;

        // fast == null 表示链表的结点为偶数
        // fast.next == null 表示链表的节点为奇数
        while (fast != null && fast.next != null) {
            result = result.next;
            fast = fast.next.next;
        }
        return result;
    }
}