【LeetCode】234. 回文链表（JAVA）（Integer的比较）

练习题：回文链表

• 题目要求

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true

解：

      此题的两种解法：

      一：

      由于题目得提高要求是利用O（1）的空间复杂度，所以利用递归的方法可以实现。参考官方解法。我们需要利用一个链表节点全局变量front和一个辅助函数完成。front从前面开始遍历链表，辅助函数的输入参数是从后面开始遍历节点。当前节点不为空的时候，递归的调用辅助函数，直到最后一个节点，然后不断返回上一层，比较对称位置的节点值后 front=front.next 。得到解。

      二：

      这种接法比较简单，先new一个List，遍历链表，将每个节点对应的值存在List中。然后利用双指针，一个从后向前、一个从前向后，判断值是否相等，得到答案。

      值得注意的是。List指定的泛型必须是一个对象，所以需要用到Integer。一开始我用“==”判断两数是否相等，但数字过大时总会出现错误，后来才发现：Integer中有一个IntegerCache静态类辅助对Integer自动装箱与拆箱，但是其范围只是在[-128—127]中。如果数字超出了范围，将会new一个新的Integer类存储整数，此时利用“==”判断的就是他们的地址，并不是值，所以在判断时不会如我的愿。所以一般判断Integer时，最好改用equals（）更好。

代码如下（JAVA）：

class Solution {
    /* private ListNode front;
     public boolean help(ListNode now){//递归方法
         if(now!=null){
            if(!help(now.next)) return false;
            if(front.val!=now.val) return false;
            front=front.next;
         }
         return true;
     }
    public boolean isPalindrome(ListNode head) {
        front=head;
        return help(head);
    }*/
    public boolean isPalindrome(ListNode head) {//利用List方法
        if(head==null||head.next==null){
            return true;
        }
        List<Integer> list=new ArrayList<Integer>();
        while(head!=null){
            list.add(head.val);
            head=head.next;
        }
        int i=0;
        int j=list.size()-1;
        while(i<j){
            if(!list.get(i).equals(list.get(j))) return false;
            i++;
            j--;
        }
        return true;
    }
}

 

 

 

 

 

来源：力扣（LeetCode）