リンクリストの中間ノードを見つける方法

2つのポインターを維持します。1つは高速ポインター、もう1つは低速ポインターです。リンクされたリストがトラバースされます。高速ポインターは一度に2単位移動し、低速ポインターは一度に1単位移動します。高速ポインターが終点に到達すると、ノードの数が奇数、遅いポインターは中央を指し、ノードの数が偶数の場合、遅いポインターは中央の右を指します

class Solution {
    
    
    public ListNode findMid(ListNode start){
    
    
        ListNode left=start,right=start;
        while(right!=null&&right.next!=null){
    
    
            right=right.next;
            right=right.next;
            left=left.next;
        }
        return left;
    }
 }