leetcode(hot100)22-28

ops/2025/1/18 23:17:38/
 
解题思路:
用双指针思想,一个定义在A链表一个定义在B链表 这里要知道的是两个无论相交不相交链表指针走完两个链表的路程是相同的,所以设置一个循环 ,当两个指针不相等的时候循环,相等了就返回其中一个节点。
 
解题思路: 双指针思想,做一个循环,当cur指针不为空指针时,先保存cur的下一个指针地址 因为反转后无法通过cur->next来查找cur的下一个地址,
 
解题思路:先制作一个容器用来保存链表中的内容 然后用一个for循环来判断回文。
解法二 使用快慢指针进行反转后半部分链表 然后前半段和后半段进行比较
 
解题思路:利用双指针,快慢指针,如果是环形那么快慢指针一定会相遇。
 
解题思路:
利用双指针的思想,快慢指针思想,如果快慢指针相等了,那么再定义一个指针指向头节点,一个指针指向相遇的节点,那么它们俩相遇就是环形的起点。
 
 
 
解题思路:
这道题用递归的思想,首先写一下终止条件, 然后写递归的函数,递归函数要带返回值。
使用双指针和用一个空链表进行保存 空链表用dummyhead保存;
 
解题思路:首先设置一个虚拟头节点用来保存新的链表,设置一个新的指针指向虚拟头节点,然后定义一个变量用来保存是否进1,然后再定义两个变量用来表示两个链表的值(不定义变量的话会报错),设置一个循环,返回头节点。

http://www.ppmy.cn/ops/151208.html

相关文章

如何在亚马逊云科技上消除无服务器网页应用冷启动时间(下篇)

背景 我们在云端搭建无服务器(serverless)开发架构时,经常会被冷启动(cold start)带来的应用延迟所困扰。冷启动是指当无服务器资源在一段时间内未被调用,或需要扩展以处理新请求时,系统需要初…

Web3如何赋能元宇宙中的数字身份与隐私保护

随着元宇宙的不断发展,数字身份和隐私保护成为了其中的关键议题。在传统互联网中,个人数据由中心化平台控制,而Web3的去中心化架构为数字身份的管理提供了新的解决方案,使得用户能够更好地保护自己的隐私。 元宇宙中的数字身份问…

基于springboot的家具销售电商平台

作者:学姐 开发技术:SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等 文末获取“源码数据库万字文档PPT”,支持远程部署调试、运行安装。 项目包含: 完整源码数据库功能演示视频万字文档PPT 项目编码&#xff1…

【机器学习实战入门项目】MNIST数字分类机器学习项目

Python 深度学习项目:手写数字识别 为了使机器更加智能,开发者们正在深入研究机器学习和深度学习技术。人类通过不断练习和重复来学习执行某项任务,从而记住如何完成这些任务。然后,大脑中的神经元会自动触发,他们能够…

HarmonyOS使用Grid网格实现计算器功能实现

使用Grid网格处理,实现了计算器的加减乘除功能 Entry Component struct GridPage {State str: string ""; //暂存区State num: string "0"; //输入区State flagNum: boolean false; //标识build() {Column() {Grid() {GridItem() {Text(this…

【数据结构】—— 顺序表的实现与优化:空间管理与增容策略

文章目录 顺序表的基本概念与结构顺序表的分类静态顺序表动态顺序表 顺序表问题与思考插入与删除的时间复杂度增容的开销如何解决空间浪费问题? 顺序表作为一种常见的线性数据结构,广泛应用于各种编程任务中。它通过连续的物理内存存储数据元素&#xff…

K8S中Pod调度之污点和容忍

污点和容忍 在 Kubernetes 中,污点(Taints)和容忍(Tolerations)是调度系统中的两个重要概念,它们允许管理员对节点(Node)进行标记,以此来影响 Pod 的调度行为。 前面的调…

如何将原来使用cmakelist编译的qt工程转换为可使用Visual Studio编译的项目

将原来使用CMakeLists.txt编译的Qt工程转换为可使用Visual Studio编译的项目,可以通过以下步骤实现: 一、准备阶段 安装必要的软件: 确保已安装Visual Studio,并选择了C开发相关的组件。安装CMake,并确保其版本与Qt和…