题意 题目描述 输入两个链表，找出它们的第一个公共结点。 暴力方法 最简单直接的方法就是，对于第一个链表的每个节点，我们依次判断其是不是第二条链表的公共结点 右对齐两个链表 如果两个链表有公共节点，则它们的形状必然是一个Y字形。 长链表先走，实现右对齐 先假设这两个链表的长度相等，则我们可以同步遍历这两个链表，找到公共节点。现在有两个链表，我们可以先分别求齐长度得其差n，然后遍历长的那个链表n个节点，然后同步遍历这两个链表即可。 hashmap存储遍历第一条链的节点，遍历另一条，寻找已经出现的key