-
[题目连接](160. 相交链表 - 力扣（LeetCode）)
-
解题思路：短链表长度为x，长链表长度为y，想让长链表走
y - x，然后两个链表同时走，如果相遇直接返回，否则返回空即可。- 注意，题目明确了，两个链表无环
-
代码
class Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> Optional[ListNode]:# 两个有一个是空的 肯定不相交if not headA:return Noneif not headB:return None# 先计算两个链表的长度，假设长的-短的=x# 长的先走x 然后两个一起走 看是否能相遇 能相遇直接返回 否则返回nulllen1 = 0len2 = 0cur = headAwhile cur:len1 += 1cur = cur.nextcur = headBwhile cur:len2 += 1cur = cur.nextif len1 >= len2:step = len1 - len2while step > 0:headA = headA.nextstep -= 1else:step = len2 - len1while step > 0:headB = headB.nextstep -= 1while headA and headB:if headA == headB:return headAheadA = headA.nextheadB = headB.next# 没有相遇return None
160. 相交链表
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/866439.html
如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
使用API方式远程调用ollama模型
在有GPU的环境启动一个ollama大模型，非常简单：注意，ollama启动时默认监听在127.0.0.1:11434上，可以通过配置OLLAMA_HOST环境变量修改
`export OLLAMA_HOST="0.0.0.0:11434"
ollama serve&
ollama run qwen2.5:7b-instruct`然后就可以在远端访问：
`curl http…
JMeter——压力测试工具的安装
JMetere 简介
jmeter 是 apache 公司基于 java 开发的一款开源压力测试工具，体积小，功能全，使用方便，是一个比较轻量级的测试工具，使用起来非常简 单。 jmeter 是免安装的，拿到安装包之后直接解压就可以使用，同时它在 linux/windows/macos 上都可以使用。
前提
已安装和…
微软开源！Office 文档轻松转 Markdown！
MarkItDown —— 微软开源的 Python 工具，能够将多种常见的文件格式（如 PDF、PowerPoint、Word、Excel、图像、音频和 HTML 等）转换为 Markdown 格式。大家好，我是 Java陈序员。
今天，给大家介绍一款微软开源的文档转 Markdown 工具。关注微信公众号：【Java陈序员】，获取…
人工智能（AI）在医学领域的应用 -九五小庞
人工智能（AI）在医学领域的应用是当前科技发展的重要方向之一，它通过提高医疗效率、准确性和个性化治疗水平，极大地改善了医疗服务的质量和患者的体验。以下是一些AI在医学领域的主要应用：辅助诊断医学影像分析：AI可以通过深度学习算法快速准确地分析CT、MRI、X光等医学影…
Ftrans汽车制造供应链管理方案，如何实现协同共赢？
汽车制造供应链管理是指对从供应商到客户的汽车产品、信息及资金流动进行集成管理的过程，旨在最大化供应链价值。在汽车制造供应链管理中，信息流扮演着至关重要的角色。它不仅是供应链各环节之间沟通协作的桥梁，也是确保供应链高效运作、降低库存成本、提升客户满意度的重要…
升级后手机版网站无法访问，可能的原因及解决方案
！在进行服务器或应用程序升级后，如果发现手机版网站无法访问，这通常是由于升级过程中某些配置发生了变化，导致移动端设备无法正确解析或加载网页内容。为了帮助您更好地理解和解决这个问题，以下是几个可能的原因及相应的解决方案：检查域名解析设置升级后，域名解析设置可…
如何解决批量主机升级未成功的问题？
如果您尝试对多个主机进行批量升级，但部分主机未能成功升级，可能是由多种原因引起的。以下是详细的排查步骤和解决方案：检查财务记录：首先，确保所有主机的升级订单已经成功支付。您可以登录到云服务提供商的控制面板，查看财务记录，确认每个主机的升级订单状态。如果存在…
游戏网站模板修改软件推荐
游戏网站通常需要独特的设计和功能来吸引玩家。有哪些推荐的模板修改软件可以帮助用户高效地修改游戏网站模板？
解决方案：选择合适的CMS平台：根据游戏网站的需求选择合适的CMS平台。常用的平台包括WordPress、DedeCMS等。这些平台提供了丰富的模板资源，方便用户快速搭建网站…
在宝塔面板上如何高效管理和修改网站配置以保障稳定运行
宝塔面板因其简洁直观的操作界面深受广大开发者喜爱，但对于初次接触的人来说，仍然可能存在一些困惑，特别是在涉及网站配置修改时。掌握正确的操作流程不仅可以提高工作效率，还能确保网站的安全性和稳定性。
解决方案安装必要组件：根据所使用的编程语言和技术栈，在宝塔面板…
使用PowerShell脚本获取并发连接数
PowerShell是微软提供的任务自动化框架，它提供了更高级的功能和更好的灵活性。利用PowerShell，我们可以轻松地获取并分析服务器的并发连接数。打开PowerShell：按下 Win + X 键，选择“Windows PowerShell (管理员)”选项启动具有管理员权限的PowerShell窗口。运行PowerShell…
服务器使用固态硬盘还是机械硬盘更合适？
在选择服务器硬盘时，固态硬盘（SSD）和机械硬盘（HDD）各有优缺点。为了帮助您做出最佳选择，我们将从容量大小、使用寿命和数据恢复三个方面进行详细分析。
一、容量大小硬盘类型
容量
价格固态硬盘 (SSD)
通常较小，常见容量为256GB、512GB、1TB等
较高，但价格逐渐下降机械…