在LeetCode中看到判断回文的程序：https://leetcode.com/problems/palindrome-linked-list/

里面用单链表来存储数据，先反转前半部分的单链表，然后分别从 表头 和 中间链表位置处 开始比较元素。

反转单链表的代码如下：

 1      private ListNode reverseList(ListNode head, int length){  2 if(head == null)  3 return null;  4  ListNode currentNode, preNode;  5 currentNode = preNode = head;  6 ListNode nextNode = head.next;  7 head.next = null;  8 for(int i = 1; i < length; i++){  9 if(nextNode != null){ 10 currentNode = nextNode; 11 nextNode = nextNode.next; 12 currentNode.next = preNode; 13 preNode = currentNode; 14  } 15  } 16 return currentNode; 17 }