876. Middle of the Linked List 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Solution {
    public ListNode middleNode(ListNode head) {
        // [1, 2, 3, 4, 5]
        //        |

        //        f
        //     s
        //             f
        //        s

        // [1, 2, 3, 4, 5, 6]
        //           |

        //        f
        //     s
        //              f
        //        s
        //                   f
        //           s

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

References

876. Middle of the Linked List