[剑指 Offer] 52. 两个链表的第一个公共节点(思维、快慢指针、巧妙解法)

文章目录1. 题目来源2. 题目说明3. 题目解析方法一:遍历+快慢指针+常规解法方法二:思维+快慢指针+巧妙解法 1. 题目来源 链接:数组中的逆序对 来源:LeetCode——《剑指-Offer》专项 2. 题目说明 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释:相交节点的值