《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点(C++ 实现)
题目链接:LCR023.相交链表-力扣(LeetCode)题目:输入两个单向链表,请问如何找出它们的第1个重合节点。例如,下图中的两个链表的第1个重合节点的值是4。分析:首先遍历两个链表得到它们的长度,这样就能知道哪个链表比较长,以及长的链表比短的链表多几个节点。在第2次遍历时,第1个指针P1在较长的链表中先移动若干步,再把第2个指针P2初始化为较短的链表的头节点,然后这两个指针按照相同的速度在链