链表经典题目： 回文链表leetcode 234

最新推荐文章于 2022-11-20 12:42:14 发布
VIP文章 最新推荐文章于 2022-11-20 12:42:14 发布 156 收藏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/muyutang_group/article/details/103833157
版权

链表经典题目： 回文链表leetcode 234

一、原题回放

LeetCode 234：给定一个单向链表，判断它是否为回文链表并返回true或false。
例如下图这样一个链表，它的正序为“122”，反序为“221”，正序和反序不相同，因此我们认为其不是回文链表。
在这里插入图片描述
下图所示的链表正序和反序都是“1221”， 则我们认为它是回文链表。
在这里插入图片描述
我们需要注意的是，当链表中只有一个节点时，它的正序和反序都是第一个节点本身，当链表中不存在任何节点时，它的正序和反序都是空，所以只有一个节点的链表和没有任何节点的链表一定是回文链表。

二、思路梳理

从题

最低0.47元/天 解锁文章
阅读终点，创作起航，您可以撰写心得或摘录文章要点写篇博文。去创作
动画讲编程
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
判断链表是否为回文链表leetcode-LeetCode:LeetCode刷题
07-01
判断链表是否为回文链表 leetcode LeetCode 做题指南 记录一下做过的LeetCode编程题，每道题有解题思路+代码，方便自己和他人学习 ArrayDemo： 1.ContainsDuplicate 存在重复：给定一个整数数组，判断是否存在重复...
23张图！万字详解「链表」，从小白到大佬！
磊哥聊Java
11-05 275
作者 | 王磊来源 | Java中文社群（ID：javacn666）转载请联系授权（微信ID：GG_Stone）链表和数组是数据类型中两个重要又常用的基础数据类型。数组是连续存储在内存中...
复习——线性表习题
FFengJay的博客
06-07 4612
针对客观题进行了摘选 1.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( X ) 二者各有优缺点（取元素和插入删除），应看具体场景 2.链表中的头结点仅起到标识的作用。( X ) 头结点还有简化操作的作用 3.静态链表中指针表示的是（ 下一元素的数组下标 ） 4.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。 A.单链表 B. 单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表 首先分析A ：对于单链表，每次插入和删除都要遍
伪元素在父元素中居中_链表----在链表中添加元素详解
weixin_39794385的博客
10-22 61
1.1基本的链表结构：1.2对于链表来说，若想访问链表中每个节点则需要把链表的头存起来，假如链表的头节点为head，指向链表中第一个节点，如图：1.3使用代码表示此时的链表//定义头节点 private Node head; //节点个数 private int size; //无参数构造函数 public LinkedList() { head = null; size = 0; } //获取链...
设某链表中最常用的操作是在链表的尾部_数据结构：链表的基本概念与操作
weixin_39664456的博客
12-06 563
链表是IT公司面试中出现频率很高的数据结构。链表是一种动态数据结构，它通过指针将若干结点链接，对链表的基本操作有创建，插入节点，删除节点等等。单链表的创建一般有两种方法，头插法和尾插法。头插法即创建链表的时候，每次都在头部插入一个节点。有一个struct Node* headnode头结点指针，该指针指向链表第一个节点。当链表为空时，headnode指向空。每次在头部插入一个节点p，就将该节点的下...
数据结构考研学习笔记之线性表应用题
sf9090的博客
05-07 2626
1.设计一个递归算法，删除不带头结点的单链表L中的所有值为x的结点。 解：设f（L,x）的功能是删除以L为首结点指针的单链表中所有值等于x的结点，显然f(L->next,x)的功能是删除以L->next为首结点指针的单链表中所有值等于x的结点。由此，可以推出递归模型如下。 终止条件：f(L,x)≡不做任何事情； 若L为空表 递归主体：f(L,x)...
判断链表是否为回文链表leetcode-LeetCode:力码
07-01
判断链表是否为回文链表 leetcode LeetCode 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数 给定一个 32 位有符号整数，将整数中的数字进行反转 判断一个整数是否是回文数。回文数是指正序（从左向右...
判断链表是否为回文链表leetcode-LeetCode:leetcode日常乐趣
07-01
判断链表是否为回文链表 leetcode LeetCode leetcode dayly fun koltin解leetcode 可能时间空间复杂度不是最优的，但是能AC android开发刷题练练手 先easy后medium 最后才考虑hard 主要是锻炼开拓思维和灵活运用各种...
判断链表是否为回文链表leetcode-Leetcode:leetcode的解决方案
07-01
判断链表是否为回文链表 leetcode 力码 leetcode 的解决方案。 二和。 给定一个整数数组，返回两个数字的索引，使它们相加为特定目标。 您可以假设每个输入都只有一个解决方案，并且您不能两次使用相同的元素。 例子...
判断链表是否为回文链表leetcode-JSLeetCode:JS中的LeetCode
07-01
判断链表是否为回文链表 leetcode JSLeetCode 指示 运行测试：** tbd LeetCode - JavaScript 版 我的 JavaScript 方法的存储库，用于解决 Leetcode 和其他问题。 此处列出了每个问题，并附有指向原始问题详细信息...
设某链表中最常用的操作是在链表的尾部_LeetCode 题解 | 141. 环形链表
weixin_39973009的博客
11-23 176
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2：输入：head = [1,2], pos = 0 输出：true 解释：链表中...
设某链表中最常用的操作是在链表的尾部_动画：面试如何轻松手写链表？
weixin_39923572的博客
11-27 156
写在前边暑假参加的第一个公司的就让我手写一个双向链表，并完成插入数据和删除数据的操作。当时我很蒙蔽，懵逼的不是思路，而是手写，虽然写出来了，但是很多边界条件和代码规范自我感觉不好，所以有了这些细心的总结。那么今天的主题就是徒手写链表，应聘者该如何下手？我们通常写链表准备应聘的时候，通常背加上理解，但是过了几天又让你写。就会陌生了，虽然有点思路。还是模模糊糊，小鹿也有这个记性的“毛病”，“有毛病”就...
JS中的算法与数据结构——链表(Linked-list)
我是谁的博客
07-28 219
@TOC 链表(Linked-list) 数组不总是最佳的数据结构，因为，在很多编程语言中，数组的长度都是固定的，如果数组已被数据填满，再要加入新的元素是非常困难的。而且，对于数组的删除和添加操作，通常需要将数组中的其他元素向前或者向后平移，这些操作也是十分繁琐的。 然而，JS中数组却不存在上述问题，主要是因为他们被实现了成了对象，但是与其他语言相比（比如C或Java），那么它的效率会低很多。 这...
LeetCode刷题笔记—回文链表
m0_48683294的博客
11-20 147
LeetCode刷题笔记—回文链表
设某链表中最常用的操作是在链表的尾部插入或删除元素_常见数据结构线性表（数组和链表）python实现...
weixin_39785723的博客
01-24 1419
数组数据在内存中顺序存储，可以通过下标索引。特点：支持随机访问，索引元素效率高，插入元素和删除元素效率低。数组存放空间连续，插入元素时需要将插入位置及后面的元素一次往后移动一位，然后将元素插入到空出的插入位置。python中的list是一个动态数组，支持动态扩容（2^n），list中封装了数组常用的方法：>>> list = [3, 5, 7] >>> list...
什么是链表？
武培轩
02-09 699
在了解完什么是数据结构之后，让我们一起来探索下数据结构中常见的一种—链表。 链表 链表是数据结构之一，其中的数据呈线性排列。在链表中，数据的添加和删除都较为方便，就是访问比较耗费时间。 如上图所示就是链表的概念图，Blue、Yellow、Red 这 3 个字符串作为数据被存储于链表中，也就是数据域，每个数据都有 1 个指针，即指针域，它指向下一个数据的内存地址，其中 Red 是最后 1 个数据，...
数据结构试卷及答案（十）
08-20 4428
一、选择题1、下列程序段的时间复杂度为（ ）。i=0，s=0；while (s<n){ s=s+i； i++；}(A) O(n1/2)(B) O(n1/3)(C) O(n)(D) O(n2)参考答案是：A2、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。(A) 单向链表...
用c++写题目描述： 给定一个链表，判断该链表是否是回文结构。 例如： 1->2->3->2->1 是回文链表。 1->2->3->3->2->1 是回文链表。 输入：待判断的整数链表 输出：若是回文结构则输出1，否则输出0。4
最新发布
05-05
题目描述： 给定一个链表，判断该链表是否是回文结构。 例如：1->2->3->2->1 是回文链表。 1->2->3->3->2->1 是回文链表。 输入： 待判断的整数链表。 输出： 若是回文结构则输出1，否则输出0。 代码实现： ```c #include <stdio.h> #include <stdlib.h> //定义链表节点 typedef struct ListNode{ int val; struct ListNode *next; }ListNode; //创建链表 ListNode* createList(int n){ ListNode *head = (ListNode*)malloc(sizeof(ListNode)); ListNode *p = head; for(int i=1; i<=n; i++){ ListNode *newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->val = i; p->next = newNode; p = p->next; } return head->next; } //反转链表 ListNode* reverseList(ListNode *head){ ListNode *prev = NULL; ListNode *cur = head; while(cur != NULL){ ListNode *next = cur->next; cur->next = prev; prev = cur; cur = next; } return prev; } //判断回文链表 int isPalindrome(ListNode* head){ if(head == NULL || head->next == NULL){ return 1; } ListNode *slow = head; ListNode *fast = head; while(fast->next != NULL && fast->next->next != NULL){ slow = slow->next; fast = fast->next->next; } ListNode *mid = slow; ListNode *secondHead = reverseList(mid->next); ListNode *p1 = head; ListNode *p2 = secondHead; int res = 1; while(p2 != NULL){ if(p1->val != p2->val){ res = 0; break; } p1 = p1->next; p2 = p2->next; } mid->next = reverseList(secondHead); return res; } int main(){ //创建链表 ListNode *head = createList(5); //打印链表 ListNode *p = head; while(p != NULL){ printf("%d ",p->val); p = p->next; } printf("\n"); //判断回文链表 int res = isPalindrome(head); printf("%d\n",res); return 0; } ``` 注释详细，逻辑清晰。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

动画讲编程

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值