算法修炼之Javascript版剑指Offer - 两个链表的第一个公共结点 1. 题目描述 输入两个链表，找出它们的第一个公共结点。 2. 解题思路 2.1 思路一：栈实现 在第一个公共节点前的节点都是不相同的，因此只要倒序遍历两个链表，找出最后一个出现的相同节点即可。 因为链表不能倒序遍历，所以借助栈实现。 2.2 思路二：快慢指针 假设链表 A 长度大于链表 B 长度，它们的长度差为 di...
算法修炼之Javascript版剑指Offer - 两个链表的第一个公共结点 1. 题目描述 输入两个链表，找出它们的第一个公共结点。 2. 解题思路 2.1 思路一：栈实现 在第一个公共节点前的节点都是不相同的，因此只要倒序遍历两个链表，找出最后一个出现的相同节点即可。 因为链表不能倒序遍历，所以借助栈实现。 2.2 思路二：快慢指针 假设链表 A 长度大于链表 B 长度，它们的长度差为 di...
