在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 }
本文转自hapjin博客园博客，原文链接：http://www.cnblogs.com/hapjin/，如需转载请自行联系原作者
