[LeetCode]--234. Palindrome Linked List

最新推荐文章于 2024-09-09 22:01:06 发布
最新推荐文章于 2024-09-09 22:01:06 发布
阅读量569 收藏
点赞数
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 遍历 数据 回文链表算法 链表算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bug_moving/article/details/52810535
版权
LeetCode算法分析 同时被 2 个专栏收录
115 篇文章 1 订阅 ¥9.90 ¥99.00
订阅专栏
LeetCode
126 篇文章 0 订阅
订阅专栏
该博客讨论了如何确定给定的单链表是否为回文。作者提出了两种方法，一种是先遍历得到链表长度，然后使用堆存储前半部分节点，与后半部分进行比较；另一种方法是通过反转链表的一部分来检查回文。
摘要由CSDN通过智能技术生成

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?

我的思路很简单，先遍历一遍找到长度，然后用堆保存着前面一半的数据然后与后面的对比，不一样就false。

/**
 * 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) {
了解本专栏 订阅专栏 解锁全文
杜鲁门
关注
专栏目录
订阅专栏
LeetCode--234. Palindrome Linked List
peachli
03-05 384
Problem： 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? Analysis： 判断一个单向链表是否是回文链表，要求O（n）的时间复杂度和O（1）的空间复杂度。 算法有以下几种： 遍历整个链
Leetcode 234. Palindrome Linked List
qq_37821701的博客
12-31 156
Leetcode 234. Palindrome Linked List题目解法1：利用list储存linked list解法2：双指针+反转列表 题目 Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1-&g...
LeetCode 234. Palindrome Linked List (JAVA)
qq_42851946的博客
04-04 962
Runtime: 73.89% Memory: 97.40% 关键词：快慢指针，反转链表 代码和注释: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, Li.
leetcode 234. Palindrome Linked List（python）
王大呀呀的博客
06-08 228
描述 Given the head of a singly linked list, return true if it is a palindrome. Example 1: Input: head = [1,2,2,1] Output: true Example 2: Input: head = [1,2] Output: false Note: The number of nodes in the list is in the range [1, 10^5]. 0 <= Node.val
LeetCode - Easy - 234. Palindrome Linked List
KISS
01-06 159
Topic Linked List Two Pointers Description https://leetcode.com/problems/palindrome-linked-list/ 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 Fol
【java】234. Palindrome Linked List
amber804105的博客
07-06 338
问题原文点击打开链接问题一开始的思路就是反转链表，但是如果直接对原始链表进行反转，而且不使用额外储存空间，是无法比较的。但是使用了额外的存储空间不符合题目要求的。所以最后的想法是，对链表后半段进行反转，将反转后的半段链表和前半段链表进行比较。代码如下 //反转链表 public ListNode reverse(ListNode head){ if (head == nu...
LeetCode --- 234. Palindrome Linked List
MissXy_的博客
04-04 221
234. Palindrome Linked List Difficulty: Easy 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
wilzxu的博客
04-24 94
234. Palindrome Linked List方法1: reverse 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...
[leetcode]234. Palindrome Linked List
weixin_32135877的博客
06-13 104
[leetcode]234. Palindrome Linked List Analysis 厉害的人总是那么的厉害呀~—— [菜鸡反省中~] Given a singly linked list, determine if it is a palindrome. 判断链表是否是回文链表。用快慢指针找到链表中点，然后可以用栈来存储前半部分链表或者反转后半部分指针。 Impl...
LeetCode 234. Palindrome Linked List
Infi_zc
02-26 96
题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1-&gt;2 输出: false 示例 2: 输入: 1-&gt;2-&gt;2-&gt;1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路 我想到了要将链表逆序，然后再比较前一半和后一半，但我没想到怎么找到中点，有点没转过来脑筋。所以就用了比较笨的方法，空间复杂度高，时间还好。先求出...
python-leetcode题解之234-Palindrome-Linked-List.py
最新发布
09-12
python python_leetcode题解之234_Palindrome_Linked_List.py
Leetcode 234. Palindrome Linked List--判断是否是回文链表，返回中间节点，反转链表
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-04 298
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]....
dp算法练习【7】
MADAO的博客
09-08 1421
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
【Leetcode56】合并区间（数组 | 排序）
发现问题，并解决问题，批判性思维
09-07 450
# 二、思路 - 先将所有子列表按照`start_pos`进行排序，有利于保持顺序性，每次处理新子列表时，只用和结果列表`ans_lst`的最后一个子列表对比，如果有重合则合并，然后将合并的新子列表插入结果列表 - 排序可以使用`lambda`函数，`intervals.sort(key=lambda x: x[0])` - 时间复杂度O(n)，空间复杂度O(n) # 三、代码 ```python class Solution(object): def merge(self, intervals):
Leetcode 两数之和
985小菜鸡
09-08 1323
哈希函数的设计：不良的哈希函数会导致较多的冲突，从而使查找和插入的时间复杂度退化为 O(n)。冲突的处理策略：冲突解决的方式（如链地址法或开放地址法）决定了在发生冲突时的额外开销。负载因子：过高的负载因子会增加冲突的几率，因此需要动态扩展哈希表来保持性能。一个均匀分布、计算高效的哈希函数能够显著减少冲突，保持哈希表在大多数情况下的 O(1) 性能。需要用到的头文件public://初始化一个hash table存储元素值和下标i++) {//求当前元素的补数。
【数据结构与算法 | 灵神题单 | 删除链表篇】力扣2487, 237
2301_80912559的博客
09-09 834
每个节点的值都是 1 ，所以没有需要移除的节点。需要移除的节点是 5 ，2 和 3。移除每个右侧有一个更大数值的节点。- 节点 13 在节点 5 右侧。- 节点 13 在节点 2 右侧。- 节点 8 在节点 3 右侧。给你一个链表的头节点。返回修改后链表的头节点。
LeetCode 2181.合并零之间的节点
weixin_50878507的博客
09-09 530
给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的和的节点都满足。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。
Leetcode 3281. Maximize Score of Numbers in Ranges
codename_cys的博客
09-08 738
Leetcode 3281. Maximize Score of Numbers in Ranges
idea leetcode-edito乱码
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值