1.回文字符串

回文，英文palindrome，指一個順著讀和反過來讀都一樣的字符串，比如madam、我愛我，這樣的短句在智力性、趣味性和藝術性上都頗有特色，中國歷史上還有很多有趣的回文詩。
那么，我們的第一個問題就是：判斷一個字串是否是回文？

思路：
前后兩邊逐個對比

2. 單向鏈表判斷回文

判斷一條單向鏈表是不是“回文”

思路：
1.用快慢指針，定位到中間節(jié)點
2.把前半段逆轉方向
3.注意單個節(jié)點的鏈表，奇偶長度的鏈表

    private static boolean isPalindromeList( Node node ){
        if( node == null ){
            return false;
        }
        if( node.next == null ){
            return true;
        }
        Node slow = node;
        Node fast = node;
        boolean isDouble = true;
        while( true ){
            if( fast.next == null ){
                isDouble = false;
                break;
            }
            fast = fast.next;
            if( fast.next == null )
            {
                break;
            }
            else{
                fast = fast.next;
            }
            slow = slow.next;//slow每次走一步
        }
        //這是slow就是中點
        Node center = slow;
        
        Node head2 = center.next;
        
        //把前半段，逆轉順序，如果是奇數(shù)，則前半段不包含slow；如果是偶數(shù)，則前半段包含slow
        Node head = node;
        Node curr = head.next;
        Node temp;
        head.next = null;
        while( curr != null ){
            
            if( isDouble ){
                if( head == center ){
                    break;//偶數(shù)長度，末尾
                }
            }
            else if( curr == center ){
                break;//奇數(shù)長度，末尾
            }
            
            temp = head;
            head = curr;
            curr = curr.next;
            head.next = temp;
        }
        
        Node head1 = head;
        
        while( head1 != null ){
            if( head1.value != head2.value ){
                return false;
            }
            head1 = head1.next;
            head2 = head2.next;
        }
        
        return true;
    }