デュアル/複数のポインタリスト問題、リングの問題
一、中東ノードを探します
1 DEF find_middle(LST): 2 アサート lst.headはありません ないなしと lst.head.nextはありません ではないなし 3 4 =ヘッドlst.head 5が 速い= ヘッド 6 遅い=はヘッド 7 8 ながら、高速ではない ではないなしと fast.next ではない ではないなし: 9が 速い= fast.next.next 10 遅い=がslow.next 11 12 リターンを slow.value