难度:easy
思路:1.题目要求找到两个链表的交叉点。
2. 此题有很多解法,这里选了两个。第一个是将A的节点value转入dictionary,再遍历B,如果链表B中的value与字典中的key值相同,则表明两者有交叉点。对此方法的疑问是,链表的节点不是应该由节点的value和next组成吗,为什么仅根据value值相同就可以判断是两个不同的节点?
3. 第二个方法,分别遍历A和B找到两个链表的长度,用较长的减去较短的得到长度差,然后让较长的链表先走一个长度差,走到和较短链表相同长度处,大家一起向前走,碰到的第一个相同点即为交点。
第二种方法