news 2026/5/1 9:20:50

两个链表的第一个公共结点

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
两个链表的第一个公共结点


求解代码

publicListNodeFindFirstCommonNode(ListNodepHead1,ListNodepHead2){// 初始化两个临时指针,分别指向两个链表的头节点ListNodetemp1=pHead1;ListNodetemp2=pHead2;// 只要两个指针不指向同一个节点,就继续遍历while(temp1!=temp2){// - temp1遍历完自己的链表(为null),就切换到链表2的头节点继续遍历// - 否则,temp1正常后移temp1=temp1==null?pHead2:temp1.next;// - temp2遍历完自己的链表(为null),就切换到链表1的头节点继续遍历// - 否则,temp2正常后移temp2=temp2==null?pHead1:temp2.next;}// temp1和temp2要么指向第一个公共节点,要么都为null(无公共节点)returntemp1;}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/1 6:16:39

用这4招,优雅的实现Spring Boot 异步线程间数据传递

Spring Boot 自定义线程池可以实现异步开发,在实际开发中需要在父子线程之间传递一些数据,比如用户信息,链路信息等等比如用户登录信息使用ThreadLocal存放保证线程隔离,代码如下:/*** description 用户上下文信息*/ p…

作者头像 李华
网站建设 2026/4/30 22:30:00

ArcGIS汉化不成功的解决方案

很多粉丝朋友在ArcGIS10.X系列安装出现了不能汉化的问题,即使是在装了汉化包的情况下。今天我们来做一个总结! (ArcGIS Pro汉化不成功查看:ArcGIS Pro或ArcGIS汉化不了?汉化包装不上?) ArcGIS的…

作者头像 李华
网站建设 2026/4/15 23:52:58

【毕业设计】python基于CNN深度学习的遥感图片识别沙漠湖泊和森林

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华
网站建设 2026/5/1 6:17:52

MySQL——表操作及查询

一.表操作 MySQL的操作中,一些专用的词无论是大写还是小写都是可以通过的。 1.插入数据INSERT [INTO] table_name (列名称…)VALUES (列数据…), (列数据…);"[]"表示可有可无,插入时,如果不指定要插入的列,则表示默认全…

作者头像 李华
网站建设 2026/4/23 17:23:20

三份“私人资料“让AI理解你的世界,回答质量提升80%

作者通过喂给AI三份个人资料(月度消费清单、童书和聊天记录),使AI从提供泛泛而谈的回答转变为能够理解个人需求的专属助手。这三份资料分别代表行为数据、认知素材和交互记录,帮助AI从三个维度理解"提问者"。文章强调&a…

作者头像 李华