234. Palindrome Linked List 回文链表

转载 作者：大佬之路 更新时间：2024-01-31 14:20:38 26 4

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

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def isPalindrome(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        vals = []
        while head:
            vals.append(head.val)
            head = head.next
        N = len(vals)
        left, right = 0, N - 1
        while left < right:
            if vals[left] != vals[right]:
                return False
            left += 1
            right -= 1
        return True

26 4 0

• palindrome - 使用lcs的最长回文子串？

  我正在解决这个问题 longest palindromic substring leetcode 上的问题，我遵循动态编程方法，创建了一个 n*n bool 表(我猜这也是此问题的标准解决方案)并成功

• Javascript Palindrome 函数逻辑写对了吗？

  我是编程新手，所以请多多包涵。我目前正在研究函数逻辑。我正在尝试编写一个函数来查看传递的字符串是否为回文(真或假)。 这是我的代码， function palindrome(word){ if(w

• 906. Super Palindromes 超级回文数

  题目地址：https://leetcode.com/problems/super-palindromes/description/ 题目描述 Let's say a positive intege

• 9. Palindrome Number 回文数

  本文关键词：回文数，回文，题解，Leetcode, 力扣，Python, C++, Java 题目地址：https://leetcode.com/problems/palindrome-number

• 131. Palindrome Partitioning 分割回文串

  题目地址：https://leetcode.com/problems/palindrome-partitioning/description/ 题目描述 Given a string s, par

• 125. Valid Palindrome 验证回文串

  题目地址：https://leetcode.com/problems/valid-palindrome/description/ 题目描述 Given a string, determine if

• 214. Shortest Palindrome 最短回文串

  题目地址：https://leetcode.com/problems/shortest-palindrome/description/ 题目描述 Given a string s, you are

• 336. Palindrome Pairs 回文对

  题目地址：https://leetcode.com/problems/palindrome-pairs/description/ 题目描述 Given a list of unique words

• 647. Palindromic Substrings 回文子串

  题目地址：https://leetcode.com/problems/palindromic-substrings/description/ 题目描述 Given a string, your t

• 409. Longest Palindrome 最长回文串

  题目地址：https://leetcode.com/problems/longest-palindrome/open in new window Difficulty: Easy 题目描

• java - 带方法的 Palindrome.java

  该程序运行时不会引发任何异常，但无论输入如何，结果始终相同:““空白”是回文。”每次输入都是回文时，我只是想知道是否有人对为什么会发生这种情况有任何建议？下面是该程序的代码: class Palind

• java - 如何计算java中相同(PALINDROME)的单词数

  我是一名 Java 开发新手。我想用Java编写代码来计算段落中回文词的数量。 假设是:用户可以输入包含尽可能多的句子的段落。每个单词之间以空格分隔，每个句子之间以句点分隔，单词前后的标点符号将被忽略

• c++ - myProgrammingLab "palindrome"挑战和递归

  我正在上一门编程入门类(class)，通过 myProgrammingLab 将大量 Material 深入到我们的脑海中。我在递归的概念上遇到了一些麻烦……对我来说它有点被击中或错过了。这个特殊的问

• C++ Palindrome Creator 递归程序

  #include using namespace std; void palindrome(char *s){ if (s[1] == 0) { return;

• c++ - Palindrome Partitioning(如何弄清楚如何使用DFS)

  我的一般问题是如何弄清楚如何使用 DFS。这似乎是我知识的薄弱部分。我的想法很模糊，但当问题发生变化时，我经常会卡住。这让我很困惑。 对于这个问题，我卡在了如何用递归编写 DFS 上。给定一个字符串

• 5. Longest Palindromic Substring 最长回文子串

  最长回文子串，题解，leetcode, 力扣，python, C++, java 题目地址：https://leetcode.com/problems/longest-palindromic-sub

• 234. Palindrome Linked List 回文链表

  题目地址：https://leetcode.com/problems/palindrome-linked-list/#/descriptionopen in new window 题目描述 Giv

• 516. Longest Palindromic Subsequence 最长回文子序列

  题目地址：https://leetcode.com/problems/longest-palindromic-subsequence/description/ 题目描述 Given a strin

• haskell - Palindrome 和 Danvy 对直接风格的评论

  这是一些代码，以“直接样式”确定列表是否是 n+1 比较中的回文 pal_d1 :: Eq a => [a] -> Bool pal_d1 l = let (r,_) = walk l l in r

• java - Leetcode Valid Palindrome 问题调试

  这个问题在这里已经有了答案: String replace method is not replacing characters (5 个答案) 关闭 2 年前。 我正在努力理解我的代码对于这个 L