TWO POINTER
高速2ポインタ速度、遅いポインタ速度1
1つの相対速度、必然的にリングが遭遇します
パブリック クラスソリューション{
パブリック ブールhasCycle(ListNodeヘッド){
ListNode高速 =頭部、遅い= ヘッド。
一方、(!速い= ヌル!&& fast.next = NULL ){
遅い = slow.next。
速い = fast.next.next。
場合(遅い== 速い){
戻り 真。
}
}
を返す 偽。
}
}