回文链表

/*
 * 思路：
 * 1. 将链表转换为列表。
 * 2. 使用流来判断列表是否为回文。
 */
import java.util.*;
import java.util.stream.*;

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Solution {
    public boolean isPalindrome(ListNode head) {
        List<Integer> values = new ArrayList<>();

        // Step 1: 将链表转换为列表
        ListNode current = head;
        while (current != null) {
            values.add(current.val);
            current = current.next;
        }

        // Step 2: 使用流来判断列表是否为回文
        return IntStream.range(0, values.size() / 2)
                        .allMatch(i -> values.get(i).equals(values.get(values.size() - 1 - i)));
    }
}