输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）
数据范围： n≤1000n le 1000n≤1000
要求：空间复杂度 O(1)O(1)O(1)，时间复杂度 O(n)O(n)O(n)
例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：
可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。
把第一个链表后面接上第二个链表，第二个链表后面接上第一个链表就变成了：
12367 45 67
4567 123 67
这个时候两个链表的长度就相等了，这样可以发现，他们的公共节点会出现在两个链表的最后，因为两个链表相加成一个新的链表后，不相同的部分只会出现一次，他们共有的部分会出现两次，前面将不同的部分抵消，后面就是相同的部分了，因为相加出来的两个新的链表的长度相同，所以就可以使用双链表遍历的方式去找第一个共同节点
java代码
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if(pHead1==null||pHead2==null)return null;
ListNode list1=pHead1;
ListNode list2=pHead2;
int flag=0;
while(list1!=list2||(list1==list2&&list1==null)){
if(flag>=2&&list1==list2&&list1==null)return null;
if(list1==null&&flag<2){list1=pHead2;flag++;}
if(list2==null&&flag<2){list2=pHead1;flag++;}
if(list1!=list2&&list1!=null){list1=list1.next;list2=list2.next;}
}
return list1;
}
可能有些地方还可以优化，大家自行理解，按自己的想法去做就行，算法只是个思想，实现方法有很多
