使用O(1)额外空间的链表中最长回文列表的长度

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指向反向链表的头部(如上所述)，next是指向另一个正向链表的头部指针。

然后检查奇数长度回文，从prev和next开始比较，因为不需要检查奇数长度回文中的中间val。类似地，如果回文是偶数，则从curr和next开始。最终结果是两个不同检查的最大值。