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

Posted 2022-09-28 旷世奇才李先生

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