算法练习(8)-判断单链表是否回文链表

在一些文学作品中，大家想必接触过回文诗，比如：“雾窗寒对遥天暮，暮天遥对寒窗雾”或“垂帘画阁画帘垂”，即：正着念反着念完全一样。回文单链表跟这个类似，比如:

0-1-2-1-0或0-1-1-0，很容易发现规律：可以找到一个对称轴，将链表分为前后二段，并且前后对折起来，完全重合。

为了方便，先定义单链表结构，以及一些工具类：

 1 public class LinkNode {
 2     public int val;
 3     public LinkNode next;
 4 
 5     public LinkNode(int val, LinkNode next) {
 6         this.val = val;
 7         this.next = next;
 8     }
 9 
10     public LinkNode(int val) {
11         this.val = val;
12     }
13 }

LinkNode