第15题 To Check the given linked list is palindrome or not

最新推荐文章于 2024-05-09 00:45:37 发布

最新推荐文章于 2024-05-09 00:45:37 发布 · 130 阅读

文章标签：

#数据结构与算法

本文介绍了一种使用栈实现链表回文检查的方法，包括核心思路和代码实现。

检查链表是否是一个palindrome？

什么是palindrome？

举个例子

12344321

这就是个palindrome，开头的1和结尾的1对应，第二位的2和倒数第二位的2对应

我查到一个不错的方法，大家可以参考一下，思路很好，利用了栈FIFO的性质

public static boolean isPalindrome(Node head) { Node slwptr=head; Node fstptr=head; Stack<Integer> s1=new Stack<Integer>(); while(fstptr!=null && fstptr.next!=null) { s1.push(slwptr.data); slwptr=slwptr.next; fstptr=fstptr.next.next; } if(fstptr!=null) slwptr=slwptr.next; while(slwptr!=null) { if(slwptr.data!=s1.pop()) return false; slwptr = slwptr.next; } return true; }

大家如果有别的好的思路，欢迎留言

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_3619

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

(LeetCode)Palindrome Linked List --- 单链表回文

杨鑫newlife的专栏

08-25

1412

(LeetCode)Palindrome Linked List --- 单链表回文

[代码大模型]MHPP: Exploring the Capabilities and Limitations of Language Models Beyond Basic Code Generat

最新发布

强化学习曾小健

06-23

1252

近年来，大型语言模型（LLMs）的进步在代码生成方面大大提高了性能，尤其是在功能级别。例如，GPT-4在HumanEval上的通过率为88.4%。然而，这引发了质疑现有基准在全面评估功能级别代码生成能力方面的充分性。我们的研究分析了两个常见的基准，HumanEval和MBPP，并发现，由于质量、难度和粒度等方面的限制，这些基准可能无法充分评估LLMs的代码生成能力。

参与评论您还未登录，请先登录后发表或查看评论

234. Palindrome Linked List [easy] (Python)

Coder_Orz的博客

05-03

6311

题目链接https://leetcode.com/problems/palindrome-linked-list/题目原文 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 题目翻译给定一个单链表，

234. Palindrome Linked List(判断链表是否为回文：快慢指针的应用)

Hcaroline

07-26

190

problems: Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true tip: 判断某链表是否是回文。 solutions: 1.使用vector...

LeetCode OJ 之 Palindrome Linked List（回文链表判断）

灯火阑珊处

07-14

597

题目： Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 思路：前半段逆序，然后和后半段比较代码： /** * Definition for singly-linked list.

LeetCode 234 Palindrome Linked List（回文链表）（*）

nomasp

09-25

7170

翻译给定一个单链表，判断它是否是回文的。跟进：你可以只用O(n)的时间和O(1)的空间吗？原文Given a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space?分析一种比较简单的做法，用stack来存储值，充分利用了栈的后进先出的特

234. Palindrome (Linked List)

这个世界，它还是它。

05-22

292

TitleGiven a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space?Language C/** * Definition for singly-linked list. * struct ListNode { *

数据结构与算法基础知识和代码示例 Coding Interview University: Algorithms and Data Structure

AI天才研究院

10-09

992

作者：禅与计算机程序设计艺术The Coding Interview University is a free online course available on Coursera that offers valuable insights into how to approach computer science interviews. It provides clear explanations of data structures and algorithms with real-world exa

python刷题leetcode之简单题整理

hua111hua的博客

11-06

2392

文章目录leetcode1 两数之和 leetcode1 两数之和

【算法题】机试指南-基础篇

专注大前端

05-09

1247

STL定义了强大的、基于模板的、可复用的组件，实现了许多通用的数据结构及处理这些数据结构的算法。其中包含三个关键组件——容器（container，流行的模板数据结构）、迭代器（iterator）和算法（algorithm）。容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。评判结果就是提交代码后系统返回的结果，这个不仅仅只是一个结果，还可以是一个debug的提示。迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。

[LeetCode]234.Palindrome Linked List

weixin_34185560的博客

07-18

128

题目 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 思路利用双指针法找到链表中点位置，链表中点以后的的元素（不包括中点元素）翻转，再跟链表...

LeetCode234:Palindrome Linked List

07-27

1018

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 给定一个单链表，判断它的元素是否是回文。要求在O(n)的时间复杂度和O(1)的空间复杂度内求解。如果没有时间复杂度的限制，可以直接将链表反转再比较就

234. Palindrome Linked List(java)

木木

07-27

383

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? public class Solution { public boolean isPalindrome(ListNode head) {

Palindrome Linked List（回文链表）

LHN112233的博客

03-01

273

Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?思路：1、使用快慢指针，找到链表的中点；2、翻转中点之后的链表；3、从头结点开始，翻转的链表和未翻转的链表进行值的比较。/** * Definition for sing...

leetcode 234: Palindrome Linked List

西施豆腐渣

07-14

8994

leetcode 234: Palindrome Linked List python, java, c++

【LeetCode】234. 回文链表

Ulrich蚊子Blog

01-01

243

问题描述 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 给定一个单链表，判断它是否是回文。跟进: 你能在O(n)时间和O(1)空间内实现吗? 输入: 1->2 输出: false 输入: 1-...

LeetCode234_PalindromeLinkedList (判断是否为回文链表) Java题解

u012249528的专栏

07-29

6921

题目： Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 题解：判断一个链表是不是回文的，这里要求O（n）时间复杂度和O（1）的空间时间复杂度，总共想了三种办法，三种办法都用到了两个指针，符合

Palindrome Linked List问题及解法

刘天的博客

04-02

598

问题描述： Given a singly linked list, determine if it is a palindrome. 问题分析：要判断一链表是否是回文的，首先应该确定好它的中点指针。因此我们可以用双指针寻找，一个移动的快fast，一个移动的慢slow。找到中点后，经中点以后的链表翻转，然后从头指针依次对比。过程详见代码： /** * Defini

第16题 reverse every K elements of a linked list

爱.NET

03-03

139

Write a program to reverse every K elements of a linked list. Example: K = 3 1->2->3->4->5->6->NULL output: 3->2->1->6->5->4-NULL struct node *reverse (str...

c语言 Submit a solution for G20-Is it possible to make a palindrome Input file name: input.txt Time limit: 1 s Real time limit: 5 s Memory limit: 64M Palindrome check Read the sentence from the input.txt file and determine whether it is possible to get one word from the English letters of the sentence recorded in the file - a palindrome. The answer is printed on the standard output stream. You want to implement a logical function and apply it. is_palindrom(string) Input format A string of small English letters and spaces. No more than 1000 characters. Output format YES or NO Examples Input in input.txt kak za Output YES Input in input.txt abc Output NO Input in input.txt car race Output YES

05-27

可以使用一个函数来判断字符串是否为回文。具体实现方法如下： 1. 定义一个函数is_palindrome(char s[])，用于判断字符串s是否为回文。 2. 定义两个指针i和j，分别指向字符串s的头和尾。 3. 分别比较i和j指向的字符是否相等，如果不相等则直接返回NO。 4. 如果i和j指向的字符相等，则i向后移动一位，j向前移动一位，继续比较。 5. 当i和j相遇时，表示字符串s是回文，返回YES。具体代码实现如下： ```c #include <stdio.h> #include <string.h> #include <ctype.h> int is_palindrome(char s[]) { int i = 0, j = strlen(s) - 1; while (i < j) { while (!isalpha(s[i])) i++; // 找到第一个字母 while (!isalpha(s[j])) j--; // 找到最后一个字母 if (tolower(s[i]) != tolower(s[j])) return 0; // 如果不相等，返回0 i++; j--; } return 1; } int main() { FILE *fin = fopen("input.txt", "r"); char s[1001]; fgets(s, 1001, fin); // 从文件中读取字符串 fclose(fin); if (is_palindrome(s)) printf("YES\n"); // 判断是否为回文 else printf("NO\n"); return 0; } ``` 注意，为了只比较小写字母的情况，需要使用`tolower()`函数将字符转换为小写字母。同时，为了忽略空格和其他非字母字符，需要使用`isalpha()`函数判断字符是否为字母。