BM13 判断一个链表是否为回文结构

最新推荐文章于 2024-11-01 15:19:21 发布

veronicabqy

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量99

点赞数

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/veronicabqy/article/details/124770790

版权

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    public boolean isPail (ListNode head) {
        // write code here
        //使用list进行存储，然后进行对比
        ArrayList<Integer> list = new ArrayList<>();
        while(head!=null){
            list.add(head.val);
           head = head.next; 
        }
        int  i = 0,j = list.size()-1;
        while(i<j){
            if(!list.get(i).equals(list.get(j))){
                return false;   
            }
            i++;
            j--;
        }
        return true;
    }
}

算法思想: 将链表的值存储在list里面，然后从后往前进行对比，

错误点：在比较两个值的时候应该用equals而不是==，否则负数会报错