大家好,我是程序员吴师兄,欢迎来到 图解剑指 Offer 结构化专栏,在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码,希望能帮助你即使在面试的时候紧张也能做对。

AlgoMooc 算法慕课网,每道题目都有动画和图片,致力于帮助每个程序员通过算法面试!

今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题 52.两个链表的第一个公共节点。

输入两个链表,找出它们的第一个公共节点。

在返回结果后,两个链表仍须保持原有的结构。

可假定整个链表结构中没有循环。

规律:尝试总结出题目的一般规律和特点。

匹配:找到符合这些特点的数据结构与算法。

首先假设 A 、B 两个链表是有相交节点的情况。

再假设 A 、B 两个链表是没有相交节点的情况。

也就是说,无论 A、B 两个链表是否有相交点,最终都会指向一个相同的节点,要么是它们的公共尾部,要么是 NULL。