LeetCode 234 Palindrome Linked List

最新推荐文章于 2025-08-11 14:43:21 发布

转载最新推荐文章于 2025-08-11 14:43:21 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wood-python/p/5838412.html

文章标签：

#java

本文介绍了一种使用栈来判断单链表是否为回文结构的方法。通过将链表元素压入栈中，再与正向遍历时的元素进行对比，实现高效判断。

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

Given a singly linked list, determine if it is a palindrome.

思路：

回文结构从后向前遍历与从前向后遍历的结果是相同的，可以利用一个栈的结构，将出栈元素与正向移动的指针指向元素比较，即可判断。

解法：

 1 /*
 2     public class ListNode
 3     {
 4         int val;
 5         ListNode next;
 6 
 7         ListNode(int x)
 8         { val = x; }
 9     }
10 */
11 
12 import java.util.Stack;
13 
14 public class Solution
15 {
16     public boolean isPalindrome(ListNode head)
17     {
18         if(head == null || head.next == null)
19             return true;
20 
21         Stack<ListNode> stack = new Stack<>();
22         ListNode flag = head;
23 
24         while(flag != null)
25         {
26             stack.push(flag);
27             flag = flag.next;
28         }
29 
30         while(head != null)
31         {
32             if(head.val != stack.pop().val)
33                 return false;
34             head = head.next;
35         }
36 
37         return true;
38     }
39 }