Leetcode 234 Palindrome Linked List

最新推荐文章于 2019-12-31 01:07:34 发布

polanwind

最新推荐文章于 2019-12-31 01:07:34 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/polanwind/article/details/88432183

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种使用栈辅助的算法，该算法用于判断一个单链表是否为回文结构。通过遍历链表并将节点值压入栈中，再从头节点开始比较每个节点值与栈顶元素是否相同，以此来验证链表是否满足回文特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        Boolean flag=true;
        Stack stack = new Stack();
        ListNode temp=head;
        while(temp!=null){
            stack.push(temp.val);
            temp=temp.next; 
        }
        while(head!=null){
            int t=(int)stack.pop();
            if(t!=head.val){
                flag=false;
                break;
            }
            head=head.next;
        }
        return flag;
    }
}