在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 }