算法练习-第五天(两个链表的第一个公共结点)

时间:2022-12-16 15:54:48


不要再因为那些你不能控制的事情有压力了,要专注于你能控制的事情
文章持续更新,可以微信搜索【小奇JAVA面试】第一时间阅读,回复【资料】获取福利,回复【项目】获取项目源码,回复【简历模板】获取简历模板,回复【学习路线图】获取学习路线图。

????????????
哈喽!大家好,首先将我的刷题神器分享出来,​​​点此注册​​ ????????????

算法练习-第五天(两个链表的第一个公共结点)

文章目录

  • ​​前言​​
  • ​​一、两个链表的第一个公共结点​​
  • ​​二、题解​​
  • ​​三、分析​​
  • ​​1、解决方式(简单解法)​​
  • ​​2、测试提交​​
  • ​​四、总结​​

前言

对于程序员来说算法属于基本功,掌握了算法就能够写出更高效的代码,所以一个好的练习算法的网站尤为重要,现在分享一下我经常刷算法题的网站,上面不仅有算法题,还有其他类型的题,赶紧刷起来吧,​​算法神器​

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

算法练习-第五天(两个链表的第一个公共结点)

二、题解

public class Solution {
public ListNode FindFirstCommonNode(ListNode a, ListNode b) {
for (ListNode h1 = a; h1 != null ; h1 = h1.next) {
for (ListNode h2 = b; h2 != null ; h2 = h2.next) {
if (h1 == h2) return h1;
}
}
return null;
}
}

三、分析

1、解决方式(简单解法)

两层枚举,逐个检查哪个节点相同。

2、测试提交

代码写完了就需要先自测一下,这个时候我们点击自测运行看一看能不能测试通过。

算法练习-第五天(两个链表的第一个公共结点)

这里我们可以看到自测成功了,那我们就点击保存并提交来提交此题。

算法练习-第五天(两个链表的第一个公共结点)

提交答案后会显示我们此题的运行时间以及占用内存,并且判断我们这两项超过了其他百分之多少的人,我们还可以点击进入下一题来接着进行刷题,这样会越刷越上瘾的。

四、总结

通过这个刷题神器刷题是真的过瘾,通过画图的方式将每一行代码分析出来就不会觉得代码难以理解了,所以赶紧刷起来吧,​​点此注册​

可以微信搜索【小奇JAVA面试】第一时间阅读,回复【资料】获取福利,回复【项目】获取项目源码,回复【简历模板】获取简历模板,回复【学习路线图】获取学习路线图。