リンクリストデータ構造:ダブルポインタの問題

デュアル/複数のポインタリスト問題、リングの問題

一、中東ノードを探します

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

 

おすすめ

転載: www.cnblogs.com/liushoudong/p/12350579.html