大家好,我是程序员吴师兄,欢迎来到 图解剑指 Offer 结构化专栏,在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码,希望能帮助你即使在面试的时候紧张也能做对。
AlgoMooc 算法慕课网,每道题目都有动画和图片,致力于帮助每个程序员通过算法面试!
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题 52.两个链表的第一个公共节点。
输入两个链表,找出它们的第一个公共节点。
在返回结果后,两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。
规律:尝试总结出题目的一般规律和特点。
匹配:找到符合这些特点的数据结构与算法。
首先假设 A 、B 两个链表是有相交节点的情况。
再假设 A 、B 两个链表是没有相交节点的情况。
也就是说,无论 A、B 两个链表是否有相交点,最终都会指向一个相同的节点,要么是它们的公共尾部,要么是 NULL。