回文链表..

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode() {}

 *     ListNode(int val) { this.val = val; }

 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }

 * }

 */

class Solution {

    public boolean isPalindrome(ListNode head) {

        List<Integer> vals=new ArrayList<Integer>();

        ListNode currentNode=head;

        while(currentNode!=null){

            vals.add(currentNode.val);

            currentNode=currentNode.next;

        }

        int front=0;

        int back=vals.size()-1;

        while(front<back){

            if(!vals.get(front).equals(vals.get(back))){

                return false;

            }

            front++;

            back--;

        }

        return true;

    }

}