牛客网刷题-判断一个链表是否为回文结构

问题描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:
输入一个链表

输出描述:
输出链表是否是回文结构

示例

示例1

输入
[1,2,2,1]

输出
true

解决思路

分析

1. 通过队列解决，将链表的所有节点添加到双端队列中，依次弹出头部元素和尾部元素做判断
2. 通过改变右半区的结构（后期会补充代码），改变右半区的结构，相当于两边向中间做比较

方法

1. 通过队列解决

代码实现

public class Solution {
    
    
    public boolean isPail(ListNode head) {
    
    
        if (head == null) {
    
    
            return false;
        }
        // write code here
        LinkedList<Integer> list = new LinkedList<>();
        while (head != null) {
    
    
            list.add(head.val);
            head = head.next;
        }

        while (list.size() != 0) {
    
    
            if (list.pollFirst() != list.pollLast()) {
    
    
                return false;
            }
        }

        return true;
    }
}

小伙伴如果想测试的话，可以直接到牛客网这个链接做测试

判断一个链表是否为回文结构-牛客网