23.面试题02.07链表相交

devtools/2024/12/22 2:32:13/

java">public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode ap=headA;ListNode bp=headB;int lenA=0,lenB=0;//求两个链表长度while(ap!=null){ap=ap.next;lenA++;}while(bp!=null){bp=bp.next;lenB++;}ap=headA;bp=headB;int len=0;//用来计算让两个链表长度相同后的长度//让两个链表长度相同if(lenA<lenB){len=lenA;for(int i=0;i<lenB-lenA;i++){bp=bp.next;}}else{len=lenB;for(int i=0;i<lenA-lenB;i++){ap=ap.next;}}int count=0;for(int i=0;i<len;i++){if(ap==bp){return ap;}else{ap=ap.next;bp=bp.next;}count++;}return null;}
}
class Solution(object):def getIntersectionNode(self, headA, headB):ap=headAbp=headBlenA=0lenB=0len=0count=0while ap:ap=ap.nextlenA+=1while bp:bp=bp.nextlenB+=1ap=headAbp=headBif lenA<lenB:len=lenAfor i in range(lenB-lenA):bp=bp.nextelse:len=lenBfor i in range(lenA-lenB):ap=ap.nextfor i in range(len):if ap==bp:return apelse:ap=ap.nextbp=bp.nextcount+=1return None

其它方法:

代码随想录 (programmercarl.com)


http://www.ppmy.cn/devtools/114695.html

相关文章

【Day14-单例设计模式动态代理】

单例设计模式 什么是设计模式&#xff08;Design pattern&#xff09; ? 一个问题通常有n种解法&#xff0c;其中肯定有一种解法是最优的&#xff0c;这个最优的解法被人总结出来了&#xff0c;称之为设计模式。设计模式有20多种&#xff0c;对应20多种软件开发中会遇到的问题…

如何删除EXCELL文件中的空行?

1&#xff0c;选择某一列 2&#xff0c;点击《开始》《查找和选择》>《定位条件》&#xff0c;调出《定位条件》的选择框&#xff1b; 3&#xff0c;在定位条件选项框&#xff0c;选择《空值》&#xff1b; 4&#xff0c;找到变灰被选中的某一行&#xff0c;右击《删除》 5&…

C++: 类和对象(上)

&#x1f4d4;个人主页&#x1f4da;&#xff1a;秋邱-CSDN博客☀️专属专栏✨&#xff1a;C&#x1f3c5;往期回顾&#x1f3c6;&#xff1a;从C语言过渡到C&#x1f31f;其他专栏&#x1f31f;&#xff1a;C语言_秋邱 ​ 面向过程和面向对象 C 语言被认为是面向过程的编程…

vagrant+virtualbox+ubuntu22.04无法上网问题

一、过程 vagrantfile配置私有网络 config.vm.network "private_network", ip: "192.168.56.10"启动虚拟机&#xff0c;可以ping通百度的实际IP&#xff0c;ping不通域名修改/etc/netplan/50-vagrant.yaml&#xff0c;配置DNS network:renderer: Networ…

优化 Elasticsearch 集群性能:解决节点压力不均衡问题及分片策略调整

在管理 Elasticsearch 集群时,我们经常会遇到节点间压力不均衡的问题,这通常是由不合理的分片策略导致的。本文将分享一个真实案例的解决过程,以及如何优化分片策略来提升集群整体性能。 1. 问题描述 在我们的 Elasticsearch 集群中,我们发现数据节点之间的 JVM 内存压力…

YOLOv9改进系列,YOLOv9主干网络替换为RepViT (CVPR 2024,清华提出,独家首发),助力涨点

摘要 轻量级视觉变换器(ViTs)在资源受限的移动设备上表现出优越的性能和较低的延迟,相比之下轻量级卷积神经网络(CNNs)稍显逊色。研究人员发现了许多轻量级 ViTs 和轻量级 CNNs 之间的结构联系。然而,它们在块结构、宏观和微观设计上的显著架构差异尚未得到充分研究。在…

2-95 基于matlab的模板定位

基于matlab的模板定位。利用①相关匹配&#xff08;Correlation Matching&#xff09;、②基于Hausdorff距离匹配方法 及③考虑对场景图象距离变换&#xff08;Distance Transform&#xff09;的Hausdorff距离匹配方法,实现模板目标在场景图象中的定位。程序已调通&#xff0c;…

OpenHarmony(鸿蒙南向开发)——小型系统芯片移植指南(二)

往期知识点记录&#xff1a; 鸿蒙&#xff08;HarmonyOS&#xff09;应用层开发&#xff08;北向&#xff09;知识点汇总 鸿蒙&#xff08;OpenHarmony&#xff09;南向开发保姆级知识点汇总~ OpenHarmony&#xff08;鸿蒙南向开发&#xff09;——轻量系统芯片移植指南(一) Op…