234. Palindrome Linked List（回文链表）

最新推荐文章于 2025-09-12 17:31:31 发布
最新推荐文章于 2025-09-12 17:31:31 发布
阅读量118 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/shaer/p/10562061.html
博客围绕单链表是否为回文展开，要求以O(1)的空间复杂度求解。给出的解法是将链表切成两半，反转后半段，再比较两半是否相等，时间复杂度为O(n)，空间复杂度为O(1)。

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

题目要求：以 O(1) 的空间复杂度来求解。

切成两半，把后半段反转，然后比较两半是否相等。

 

时间复杂度：o（n）                  空间复杂度：o（1）

 

转载于:https://www.cnblogs.com/shaer/p/10562061.html

Leetcode 234. Palindrome Linked List--判断是否是回文链表，返回中间节点，反转链表
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-04 416
Given theheadof a singly linked list, returntrueif it is a palindrome. Example 1: Input: head = [1,2,2,1] Output: true Example 2: Input: head = [1,2] Output: false Constraints: The number of nodes in the list is in the range[1, 105]....
Palindrome Linked List回文链表判断C语言解决
weixin_43857778的博客
11-29 598
Palindrome Linked List 题目来自于leetcode，在此提供个人的解法，题目如下： 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:...
234. Palindrome Linked List回文链表
hlang8160的博客
10-01 235
回文是指从前往后读和从后往前读是一样的，这样有两种情况： 偶数个：baccab 奇数个：bacab 因此需要考虑两种情况，找到中心，再反向遍历。 而链表中找中心的办法通常是采用快慢指针，快指针走两步，慢指针走一步。（快慢指针还可以用在寻找最小找交叉节点） 反向遍历：  public ListNode reverseList(ListNode head){         ListNo
LeetCode:234. Palindrome Linked List 回文链表 Java
DuanLiuchang的博客
09-04 984
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? Subscribe to see which companies asked this question 回文链表
Java/234. Palindrome Linked List 回文链表
qq_38959715的博客
07-18 1600
题目 代码部分（3ms 58.27%） /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Sol...
Leetcode 234. Palindrome Linked List回文链表
Loving you
03-04 636
判断链表是否是回文链表，要求时间复杂度为O(n)，空间复杂度为O(1)
LeetCode:234. Palindrome Linked List 回文链表（C语言）
C/C++攻城狮
12-06 249
题目描述： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解...
leetcode 234. Palindrome Linked List(Easy) 回文链表
qq_40736602的博客
07-16 226
1. Description Given the head of a singly linked list, return true if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 请判断一个链表是否为回文链表。 2. Analysis 链表不好判断回文的原因是链表指针的单向性，无法获得前驱结点。故本题第一反应将链表整个反转后与原链表进行比较，但此方法产生了一条与原链表长度相等的新链表，不满足O
leetcode-234. Palindrome Linked List 回文链表
别说话写代码的博客
01-21 197
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 Follow up: Could yo...
234. Palindrome Linked List 回文链表
Nick
09-08 361
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? 这道题让我们判断一个链表是否为回文链表，LeetCode中关于回文串的题共有六道，除了这道，其他的五道为 Palindrome Number 验证回文数字，
LeetCode 234. Palindrome Linked List 回文链表（Java）
qq_41878358的博客
02-21 202
题目： 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 Follow up: Could you do it in O(n) time ...
leetcode【链表】-----234. Palindrome Linked List（回文链表）
一个人的学习和碎碎念
04-11 312
1、题目描述 2、分析 首先这道题题目很容易理解，输入一个链表判断是不是回文链表。判断的方法也很简单，只要链表的前一半的值和反转之后的后一半的值一一对应那么就是回文的。问题是如何实现。首先第一个问题是如何找到链表的中点，这个方法需要记住，使用快慢指针，快指针每次走两个节点，慢指针每次走一个节点，这样当快指针快到结尾的时候，慢指针也就到中点，可以画图试着走一遍则知道具体是如何...
Leetcode 234. Palindrome Linked List
12-21
 思路：将链表中的元素都保存list中，并判断这个list和反转后的list，是否相同，如果相同，则回文；否则，则不回文。  性能分析：时间复杂度为O(n);空间复杂度为O(n) [因为用到了extra space list] 方法2  思路：...
234. Palindrome Linked List [easy] (Python)
Coder_Orz的博客
05-03 6299
题目链接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? 题目翻译给定一个单链表，
【算法--链表】147.对链表进行插入排序--通俗讲解
最新发布
沐怡旸的专栏
09-12 396
使用一个虚拟头节点来简化操作，维护一个已排序的链表部分，然后逐个取出未排序的节点，在已排序部分中找到合适的插入位置并插入。 这就像我们打扑克牌时，一张一张地拿牌，然后把每张牌插入到手中已排序牌的正确位置
leetcode380：RandomizedSet - O(1)时间插入删除和获取随机元素（数组+哈希表的巧妙结合）
lyh2004_08的博客
09-11 622
本文介绍了如何设计一个支持O(1)时间插入、删除和获取随机元素的数据结构。关键在于巧妙结合数组和哈希表的优势：数组提供O(1)随机访问，哈希表实现O(1)查找。核心技巧是删除操作时采用"末尾替换法"，将被删除元素与数组末尾交换后删除，避免移动元素。文章详细分析了算法原理、代码实现、复杂度以及边界条件，并探讨了允许重复元素的变种问题。该方案体现了组合数据结构和空间换时间的设计思想，完美满足了题目要求的所有O(1)操作。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2301_80044595的博客
09-09 809
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
LeetCode 1658. 将x减到0的最小操作数
qq_57349657的博客
09-11 255
不定长滑动窗口：将x减到0的最小操作数
【无标题】
Leeyy
09-10 628
过拟合是指模型在训练集上表现很好，但在测试集上表现较差的现象。
判断回文链表 c++
03-14
判断回文链表是一个常见的问题，可以通过以下步骤来实现： 1. 遍历链表，将链表的值存储在一个数组中。 2. 使用双指针法，一个指针从数组的开头开始，另一个指针从数组的末尾开始，逐个比较两个指针指向的值是否相等。 3. 如果两个指针指向的值不相等，则链表不是回文链表；如果两个指针相遇，则链表是回文链表。 下面是C++的示例代码： ```cpp #include <iostream> #include <vector> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; bool isPalindrome(ListNode* head) { vector<int> vals; ListNode* curr = head; while (curr != NULL) { vals.push_back(curr->val); curr = curr->next; } int left = 0; int right = vals.size() - 1; while (left < right) { if (vals[left] != vals[right]) { return false; } left++; right--; } return true; } int main() { // 构造一个回文链表：1->2->3->2->1 ListNode* head = new ListNode(1); head->next = new ListNode(2); head->next->next = new ListNode(3); head->next->next->next = new ListNode(2); head->next->next->next->next = new ListNode(1); bool result = isPalindrome(head); cout << "Is the linked list a palindrome? " << (result ? "Yes" : "No") << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值