【每日一题】【链表or双指针循环条件】2022年2月26日-NC96 判断一个链表是否为回文结构

描述
给定一个链表,请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。

 

思路:

复制代码
public boolean isPail (ListNode head) {
    ListNode node = head;
    LinkedList<Integer> list = new LinkedList<>();
    while (node != null) {
        list.addLast(node.val);
        node = node.next;
    }
    while (list.size()>1) {
        if (!list.removeFirst().equals(list.removeLast())) {
            return false;
        }
    }
    return true;
}
复制代码

或者以数组形式取

复制代码
public class Solution {
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    public boolean isPail (ListNode head) {
         
        // 将链表元素放到数组
        ArrayList<Integer> arr = new ArrayList<Integer>();
        ListNode cur = head;
        while(cur!=null){
            arr.add(cur.val);
            cur = cur.next;
        }
        // 数组双指针判断回文
        int i=0;
        int j=arr.size()-1;
        while(i<=j){       
                if((arr.get(i)).equals(arr.get(j))){
                    i++;
                    j--;
                }else{
                    return false;
                }
 
        }
        return true;
         
    }
}
复制代码

 

posted @   哥们要飞  阅读(29)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
点击右上角即可分享
微信分享提示