链表-回文链表

回文链表

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

输入：链表
输出：布尔值
思路：将链表的值存到数组列表中。然后使用双指针对数组列表进行遍历，判断值是否相同

/**
 * 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> tmpList = new ArrayList<>();
        //遍历链表
        while(head != null){
            //将值存进数组列表中
            tmpList.add(head.val);
            //移动链表
            head = head.next;
        }
        //定义双指针
        int left = 0;
        int right = tmpList.size() - 1;
        //遍历数组列表
        while(left < right){
            if(!tmpList.get(left).equals(tmpList.get(right))){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}

注意：在力扣中使用双等号和equals（）方法是一个效果，但是显然两者是不同的，==对于基本变量（byte，short，int，long，float，double，boolean，char）来说是比较值，而对于引用数据类型（String，Integer，类、接口、数组）来说是比较地址是否相同，
对于equals方法，注意：equals方法不能作用于基本数据类型的变量
如果没有对equals方法进行重写，则比较的是引用类型的变量所指向的对象的地址；
诸如String、Date等类对equals方法进行了重写的话，比较的是所指向的对象的内容