[LeetCode] 141リンクリストサイクル単独リンクリストアルゴリズムは、ラウンド宣告します

TWO POINTER

高速2ポインタ速度、遅いポインタ速度1

1つの相対速度、必然的にリングが遭遇します

パブリック クラスソリューション{
     パブリック ブールhasCycle(ListNodeヘッド){ 
        ListNode高速 =頭部、遅い= ヘッド。
        一方、(!速い= ヌル!&& fast.next = NULL ){ 
            遅い = slow.next。
            速い = fast.next.next。
            場合(遅い== 速い){
                 戻り 
            } 
        } 
        を返す 
    } 
}

 

おすすめ

転載: www.cnblogs.com/Poceer/p/10954550.html