题解 | #判断一个链表是否为回文结构#

import java.util.*;
/**
	1.首先创建一个列表，我们用于保存链表的值
	2.在列表中遍历，利用首尾相等我们可以确定他是否为回文
*/
public class Solution {
    public boolean isPail (ListNode head) {
        ArrayList<Integer> list = new ArrayList<>();
        while(head != null){
            list.add(head.val);
            head = head.next;
        }
	  //---------------------------以上为第一部分-------------------------------------------
        for(int i = 0; i < (list.size() >> 2); i++){
            int l = list.get(i);
            int r = list.get(list.size() - i - 1);
            if(l != r){
                return false;
            }
        }
	  //---------------------------以上为第二部分-------------------------------------------
        return true; //正常运行的结果即为回文，所以返回true
    }
}