第一题：两个链表的第一个公共节点

题目描述：输入两个链表，找出它们的第一个公共节点。

                  如下面的两个链表：

A B两链表

                   它们的第一公共节点为8。

 

思路分析：设A链表中非公共节点的个数是a，B链表中非公共节点的个数是b，两链表的公共节点个数是c。

              则 ，也就代表依次遍历A B两链表，当A链表遍历完毕，使指针指向B的头节点 ，当B链表遍历完毕，使指针指向A的头节点，如果存在公共节点，那么第a+b+c次一定是第一个公共节点。因为a+b+c大于或等于A B两链表的长度，故如果不存在公共节点，那么第a+b+c次遍历到的都为空，跳出循环。