面试题37：两个链表的第一个公共结点

1.输入两个链表，找出他们的公共的结点

分析：

例如下面的两个链表，如果链表存在公共节点的话，则公共结点之后的所有结点都一样，两个链表的结尾结点是一样的。考虑到两个链表的长度不一样，如果两个指针分别同时指向链表的头节点，同时开始进行比较，这样显然不妥，因为如果两个链表存在公共结点的部分的话，则链表中存在后面一部分是重合的，这样的话可以先让长的链表的指针先走一定的长度，使得两个链表接下来比较的长度是一样的，这样每次两个链表的指针同时移动，如果存在公共的结点，则这两个指针的值就是相同的。