【leetcode】234(Easy)Palindrome Linked List

最新推荐文章于 2021-07-16 16:35:06 发布

原创最新推荐文章于 2021-07-16 16:35:06 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

博客介绍了链表比较的思路，一是存到数组里比较，时间和空间复杂度均为O(N)；二是翻转链表前半段或后半段，用双指针滑动比较。还提及了提交代码和运行结果。

思路

我的想法是先存到数组里面再比较，时间和空间复杂度都是O(N)
还有一种做法是翻转链表的前半段或者后半段，再使用两个指针进行滑动比较。

提交代码

class Solution {
    public boolean isPalindrome(ListNode head) {
        List<Integer> nums=new ArrayList<Integer>();
        ListNode p=head;
        while(p!=null){
            nums.add(p.val);
            p=p.next;
        }
        int num1,num2,p1=0,p2=nums.size()-1;
        while(p1<=p2){
            if(!nums.get(p1).equals(nums.get(p2)))  return false;
            p1++;p2--;
        }
            
        return true;
    }
}