领扣算法:234 回文链表
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2 输出: false
示例 2:
输入: 1->2->2->1 输出: true
输入参数: public boolean isPalindrome(ListNode head)
解决步骤:
1.借助一个栈来实现,遍历链表将每个元素入栈
2.逐一比较链表中的每一个元素和每次出栈的栈顶元素,如果有不相等的元素,返回false,如果没有,返回true
代码:
public boolean isPalindrome(ListNode head) {if(head == null || head.next == null) return true;Stack<ListNode> temp = new Stack<>();ListNode cur = head;while(cur!=null){temp.push(cur);cur = cur.next;}while(head!=null){if(head.val != temp.pop().val){return false;}head = head.next;}return true;}
运行截图:
领扣算法:234 回文链表相关推荐
- LeedCode篇:234. 回文链表
234. 回文链表 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.先用快慢指针找到中间节点 2.后半个链表逆置 3.然后一一比较 源码: bool isPalindrome(struc ...
- 【LeetCode】【HOT】234. 回文链表(存入数组)
[LeetCode][HOT]234. 回文链表 文章目录 [LeetCode][HOT]234. 回文链表 package hot;import java.util.ArrayList; impor ...
- [234] 回文链表
[234] 回文链表 //请判断一个链表是否为回文链表. // // 示例 1: // // 输入: 1->2 //输出: false // // 示例 2: // // 输入: 1->2 ...
- LeetCode 234. 回文链表(快慢指针+链表反转)
1. 题目 请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false示例 2: 输入: 1->2->2->1 输出: true进阶: 你能否用 O(n) ...
- leetcode系列--234.回文链表
leetcode系列–第234题.回文链表 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false . 输入:head = [1,2,2,1 ...
- 34. Leetcode 234. 回文链表 (链表-双指针)
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false .示例 1:输入:head = [1,2,2,1] 输出:true 示例 2:输入: ...
- Leetcode 234 回文链表 (每日一题 20210730)
请判断一个链表是否为回文链表.示例 1:输入: 1->2 输出: false 示例 2:输入: 1->2->2->1 输出: true题目地址:https://leetcode ...
- leetcode 234. 回文链表(快慢指针+链表倒置)
请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 代码 /*** Definitio ...
- leetcode - 234. 回文链表
请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂 ...
最新文章
- LeetCode Water and Jug Problem(巧妙转换为gcd问题)
- oracle 约束 Oracle 10g学习系列(5)
- python怎么打开一个窗口_python – 使按钮一次只打开一个窗口(通过关闭Toplevel窗口启用按钮)...
- c++ vscode 第三方库_请教下,vscode中怎么编译带第三方库的文件呢?谢谢! - C++程序设计语言 - CPlusPlus - 水木社区...
- 深入分析String类型(一)
- Facebook入局视频会议,日活用户超3亿的Zoom股价应声下跌,Zoom为何不扛打?
- rust石头墙几个c4_从安顺自驾石头寨一日游
- Android 使用JSON格式与服务器交互 中文乱码问题解决
- 操作系统学习---进程
- 尝试在RHEL6安装Wordpress —— 接触LAMP
- UE4 C++如何关闭进程?
- C++实现双线性插值
- shine your way
- echarts异步数据加载(在下拉框选择事件中异步更新数据)
- GPS同步时钟(NTP时间服务器)网口物理隔离的好处
- 1228: 趣味程序设计_出售金鱼
- 用户登录.html_河南省中小学教师继续教育管理系统登录入口http://47.92.44.63:89/
- 铁柱学习node.js
- 计算s=1+1/2+1/3+…+1/n。当n足够大s>k,求n
- 宏基因组分析步骤Linux,宏基因组分析专题研讨班
热门文章
- MacOs 删除无用虚拟声卡
- cocos2dx的屏幕适配
- AlexNet论文解读以Pytorch实现(含论文训练细节)
- Dexguard分析钛备份破解
- 使用airodump-ng扫描网络
- 从零开始学习HTML(二)
- Starting nodemanagerslocalhost: mv: 无法获取‘/opt/module/hadoop-3.1.3/logs/hadoop-atguigu-nodemanager-ha
- linux基础-cat mv
- 在学校计算机如何退出老师控制,电脑怎么退出老师控制
- 从奶农倒奶看中国经济发展