LeetCode算法题-Palindrome Linked List(Java实现)

Codex全网避坑实录|境外手机号封禁\+Ollama千问适配失败\+第三方中转站TOML全套配置 原生Codex:国内手机号百分百无法登录,PIN验证、多因子验证全部无效,不用尝试API Key登录:仅解锁界面,不充值无法使用功能,纯过渡方案Ollama本地千问:原生接口和Codex不兼容,手写Python代理大概率调试失败,不推荐折腾网页解析失败:只改wire_api为responses即可解决,无需修改接口地址使用建议:仅体验功能用中转站;长期办公提效,成本很高,建议改用兼容接口的本地模型。 阅读详情

这是悦乐书的第196次更新,第202篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第58题(顺位题号是234)。给出一个单链表,确定它是否是回文。例如:

输入:1-> 2

输出:false

输入:1-> 2-> 2-> 1

输出:true

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

获取原链表反转后的新链表,然后使用循环,依次比较两个链表的节点是否相等。反转链表可以借助之前一道反转单链表的题目,可以直接拿过来用。

public boolean isPalindrome(ListNode head) {
    if (head == null || head.next == null) {
        return true;
    }
    ListNode result = reverseList(head);
    while (head != null && result != null) {
        if (head.val != result.val) {
            return false;
        }
        head = head.next;
        result = result.next;
    }
    return true;
}

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }
    Stack<ListNode> stack = new Stack<>();
    while (head != null) {
        stack.push(head);
        head = head.next;
    }
    ListNode res = new ListNode(-1);
    ListNode temp = res;
    while (!stack.isEmpty()) {
        temp.next = new ListNode(stack.pop().val);
        temp = temp.next;
    }
    return res.next;
}

03 第二种解法

利用栈先进后去的特点,先将head的每个节点入栈,然后循环判断head的节点值和出栈的值是否相等,只要不相等即可返回false。

public boolean isPalindrome2(ListNode head) {
    if (head == null || head.next == null) {
        return true;
    }
    ListNode newHead = new ListNode(-1);
    newHead.next = head;
    Stack<Integer> stack = new Stack<>();
    while (newHead.next != null) {
        stack.push(newHead.next.val);
        newHead.next = newHead.next.next;
    }
    while (head != null && !stack.isEmpty()) {
        if (head.val != stack.pop()) {
            return false;
        }
        head = head.next;
    }
    return true;
}

04 第三种解法

先使用双指针同时遍历head节点,找到中间节点的位置,然后将剩下的部分进行反转,然后比较head和反转后的另一半节点值,如果不相等,则说明它不是回文链表。

此解法的时间复杂度是O(n),空间复杂度是O(1)。

public boolean isPalindrome3(ListNode head) {
    ListNode fast = head;
    ListNode slow = head;
    while (fast != null && fast.next != null) {
        fast = fast.next.next;
        slow = slow.next;
    }
    if (fast != null) {
        slow = slow.next;
    }
    slow = reverse(slow);
    fast = head;
    while (slow != null) {
        if (fast.val != slow.val) {
            return false;
        }
        fast = fast.next;
        slow = slow.next;
    }
    return true;
}

public ListNode reverse(ListNode head) {
    ListNode prev = null;
    while (head != null) {
        ListNode next = head.next;
        head.next = prev;
        prev = head;
        head = next;
    }
    return prev;
}

05 第四种解法

此解法是利用递归,先声明一个全局变量head1,然后将head1指向head,利用递归获取到head的最后一个节点,然后和head1的第一个节点开始比较,不相等就依次向上返回。如果相等,head1指向其下一个节点,然后和head的上一层节点相比,判断是否相等。

ListNode head1;

public boolean isPalindrome4(ListNode head) {
    if(head==null || head.next==null){
        return true;
    }
    head1=head;
    return palin(head);

}

private boolean palin(ListNode last) {
    if (last.next == null) {
        return last.val == head1.val;
    }
    boolean val = palin(last.next);
    if (!val) {
        return val;
    }
    head1 = head1.next;
    val = head1.val == last.val;
    return val;
}

06 小结

算法专题目前已连续日更超过一个月,算法题文章58+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

Orin 10G PHY网络分析 由于调试用的10G PHY,所以整理下分析过程; 1.从Orin devkit 丝印来看RJ45 对应J17 通过搜索 MGBE_PHY_A_N 找到连接的10G PHY, 原理图上标明了MDIO address 为0x0, 使用的PHY 芯片为 Marvel 的AQR113C, 主要特性: 架构: 关键特征: MDC 连接了GPIO26_XFI0_MDC; MDIO 连接了GPIO25_XFI0_MDIO; 通过pinmux_config映射表也可以.. 阅读详情

相关推荐

AD20丝印层导入图片logo保姆级教程(附黑白预览避坑技巧)

本文提供了一份详尽的AD20丝印层导入图片Logo的实战指南。核心在于将图片预处理为高质量的单色BMP位图,并独家分享了利用Windows画图工具进行“黑白预览”的关键技巧,以提前规避转换失真。教程涵盖了从脚本获取、图片处理、参数设置到生产规范的完整流程,帮助硬件工程师高效、准确地在PCB的Top Overlay层添加个性化标识。

weixin_29194255的博客 387

LinkedList解析并DIY一个MyLinkedList

LinkedList解析并DIY一个MyLinkedListLinkedList解析1. LinkedList类结构2. add(E e) 方法的源码3. add(int index, E element) 方法的源码DIY一个MyLinkedList LinkedList解析 LinkedList底层采用链表实现,是非线程安全的。 一个节点除了保存自身的数据外,还持有上一个节点和下一个节点的引用。所以就数据存储上来说,它相比使用数组作为底层数据结构的ArrayList来说,会更加耗费空间。但是相比较而言,

Leo的博客 279

实战分享:如何用Jetson Nano+HM30图传搭建低空YOLOv5检测系统(附VNC避坑指南)

本文详细介绍了如何利用Jetson Nano和HM30图传搭建低空YOLOv5检测系统,重点解决了无人机应用中的硬件连接和VNC延迟优化问题。通过对比WiFi直连与图传方案的优劣,提供了网络配置、VNC优化及YOLOv5模型加速的实战技巧,帮助开发者实现高效稳定的低空目标检测系统。

weixin_29174385的博客 110

[Leetcode学习]LinkedList链表以及Java中设计

一、介绍 本人熟悉的语言是java,所以使用的算法代码都会是java代码。 链表是一个Object一个Object,通过他们之间reference,连接起来的数据结构,就像鸭子排队一样,一个跟着一个走。 形成链表数据结构,就需要用代码定义一个Object,还有Object包含一个reference。 Class Node<T> { // 作为链...

qq_28033719的博客 378

vue引入使用腾讯地图

// 引入鹅厂地图 initMap(lat = 0.0000000, lng = 0.0000000) { // 定义地图中心点坐标- var center = new TMap.LatLng(lat, lng) // 定义map变量,调用 TMap.Map() 构造函数创建地图 map = new TMap.Map(document.getElementById('txMapBox'), { center: center, // 设.

LiangRZ 4541

YOLOv11+SAHI实战:5步搞定无人机航拍小目标检测(附VisDrone数据集调参技巧)

本文详细介绍了如何结合YOLOv11目标检测框架与SAHI切片推理技术,高效解决无人机航拍图像中的小目标检测难题。通过VisDrone数据集调参技巧和5步实战指南,帮助开发者快速构建高性能检测系统,显著提升小目标检测的准确率和效率。

rum55的博客 192

解决:父类中的@NotNull无效以及@Notnull 验证list对象无效

解决方法如图: controller层 vo.param层 父类验证注解要使用@NotEmpty 不能使用 @NotNull,否则验证无效的,反正笔者是没有成功过 转载于:https://www.cnblogs.com/dqcer/p/9123139.html...

weixin_30571465的博客 5106

EtherCAT APWR报文实战:从站地址配置(0x0010)的初始化流程与报文解析

本文详细解析了EtherCAT APWR报文在从站地址配置(0x0010寄存器)中的初始化流程与实战应用。通过类比物业分配门牌号,生动解释了APWR报文如何高效批量配置从站地址,并深入探讨了0x0010寄存器的特殊作用、初始化步骤及常见问题排查方法。文章结合IgH主站的三从站配置案例,提供了报文解析技巧和调试建议,帮助工程师快速掌握EtherCAT网络配置的核心技术。

weixin_28744423的博客 413

palindrome linked list java_LeetCode算法题-Palindrome Linked List(Java实现)

这是悦乐书的第196次更新,第202篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第58题(顺位题号是234)。给出一个单链表,确定它是否是回文。例如:输入:1-> 2输出:false输入:1-> 2-> 2-> 1输出:true本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试...

weixin_39689819的博客 245

win10 离线安装.Net Framework3.5

起因,安装软件比如3dmax2014等需要.Net Framework3.5支撑,那么需要安装低版本的.Net Framework3.5 闲话少说。 1.下载 NetFx3.cab 链接: https://pan.baidu.com/s/124to7F3BOy4yAlY61OjbDg 提取码: kixu 2.将NetFx3.cab 放入 系统盘的windows目录下(示例 C:\Wi...

m0_37615458的博客 7733

MySQL数据库面试题(2022版)

序列号 内容 链接 1 Java基础知识面试题(2022版) https://blog.youkuaiyun.com/qq_43061290/article/details/124023797 2 Java集合容器面试题(2022版) https://blog.youkuaiyun.com/qq_43061290/article/details/124043363 3 Java异常面试题(2022版) https://blog.youkuaiyun.com/qq_43061290/article/details/124....

拉格朗日的学习笔记 1万+

【LeetCode】234 Palindrome Linked List

Palindrome Linked List Total Accepted: 1116 Total Submissions: 4295 My Submissions Question Solution  Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n

wangzq的专栏 3802

DSI3协议介绍

分布式系统接口(DSI)是一种通用且功能强大的总线协议,旨在将多个遥感器和执行器设备互连到中央控制模块。该网络的主要目标应用是汽车安全系统。这种应用的一些特点是需要低成本、高鲁棒性、中速互连,仅限于两根导线。此外,它必须具有故障安全性、确定性和良好的EMC特性。即使具有所有级别的智能和可编程性的设备都可以连接到网络,远程设备也必须能够通过简单的状态机实现。由于模块尺寸非常重要,因此中央模块和远程单元中的最小组件至关重要。

汽车电子软件领域知识分享 1万+

LeetCode-Palindrome Linked List

LeetCode Java Palindrome Linked List

坟头草一米七五 260

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

leetcode 234: Palindrome Linked List

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

西施豆腐渣 9075

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【LeetCode】 234. Palindrome Linked List 回文链表(Easy)(JAVA)

【LeetCode】 234. Palindrome Linked List 回文链表(Easy)(JAVA) 题目地址: 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-

qq_16927853的博客 149

leetcode Palindrome Linked List题解

题目描述: Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1-&gt;2 Output: false Example 2: Input: 1-&gt;2-&gt;2-&gt;1 Output: true 中文理解:判断一个链表的所有值是不是一个回文数。 解题思路:使用动...

leo_weile的博客 183

LeetCode 234 Palindrome Linked List题解

题目地址: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

赞美月亮的专栏 637

LeetCode-234. Palindrome Linked List [C++][Java]

Given theheadof a singly linked list, returntrueif it is a palindrome.

贫道绝缘子的博客 200

LeetCode Palindrome Linked List

原题链接在这里:https://leetcode.com/problems/palindrome-linked-list/ 思路: 原题要求time O(n), space O(1). 所以不能用额外空间。先找到中点,reverse中点后面的list部分,再与head开始逐个比较 val. 期中reverse部分可以参见Reverse Linked List中的Method 2. AC Ja

Dylan_Java_NYC的博客 299

Leetcode234. Palindrome Linked List

判断一个链表是否为回文链表。

magic_jiayu的博客 295

Leetcode:234. Palindrome Linked List(JAVA)

【问题描述】 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、利用栈,将list前半段入栈,然后后半段依次比较出栈。时间复杂度O(N),空间复杂度O(N/2)。 2、将栈的后半

莫名的程序猿 2055

LeetCode 234. Palindrome Linked List

判断链表是否是回文 方法一: 直接用stringbuffer把int转为string后添加 【不可用】原因:未考虑到负数和浮点数等 方法二: 从链表中间截断,把后半截的链表倒置,此方法可不考虑数字的整/浮和正负 需要考虑的是链表的长度 链表长度为0或1,直接返回true 链表长度为偶,用len/2之后的作为后半段 链表长度为奇,将中间数删除后变为偶链表,再将len/2之后的...

冲鸭!!! 170

LeetCode 234. Palindrome Linked List 回文链表(Java)

题目: 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 ...

qq_41878358的博客 245

Leetcode ☞ 234. Palindrome Linked List

234. Palindrome Linked ListMy SubmissionsQuestionTotal Accepted: 40299 Total Submissions: 147797 Difficulty: EasyGiven a singly linked list, determine if it is a palindrome.Follow up:Could you do it i...

Dr_Unknown的博客 771

Java [Leetcode 234]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? 解题思路: 使用O(n)的时间复杂度及O(1)的时间复杂度表明顺序遍历链表以及不能够开辟跟链表相当的空间,这样可以找出中间的位置,然后将后...

dkk37351的博客 106
上一篇: LeetCode算法题-Implement Queue Using Stacks(Java实现)
下一篇: LeetCode算法题-Lowest Common Ancestor of a Binary Search Tree
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值