O（1）余分なスペースを使用してリンクリストの中で最長のpalindromeリストの長さ

Question

私はオタクのオタクからこの質問のロジックを理解しようとしています。 そこに用意されている解決方法を理解するのに役立つ人がいますか？

Below is the link : 
    http://www.geeksforgeeks.org/length-longest-palindrome-list-linked-list-using-o1-extra-space/ 

Answer 1

 prev curr next 
     || || || 
     \/ \/ \/ 
    2 <- 4 <- 3 4 -> 2 ->15 

考え方は、（上記のように）逆方向に行くのリンクリストの先頭にcurrポイント3つのポインタを維持することで、nextはに行く別のリンクリストへの先頭ポインタであります順方向。

次に、奇数長パリンドロームの中間値をチェックする必要がないので、prevとnextから比較を開始する奇数長パリンドロームをチェックします。同様に、回文が偶数の場合は、currとnextで始まります。最終結果は、2つの異なるチェックの最大値です。