判断两条链表(不带环)是否相交，如果相交，求出交点

//定义链表节点
typedef struct ListNode
{
	int val;
	ListNode* next;
 }Node;


 判断两个链表(链表不带环)有没有相交？
	思路：如果两个链表相交，那么最后一个节点肯定是相同的
		 因此判断两个链表的最后一个节点是不是相同的就可以了

bool IsIntersect(Node* first1, Node* first2)
{
	if (first1 == nullptr || first2 == nullptr)
		return false;
	while (first1->next != nullptr)
	{
		first1 = first1->next;
	}
	while (first2->next != nullptr)
	{
		first2 = first2->next;
	}

	if (first1 == first2)
		return true;
	return false;
}

找到两个相交链表的第一个交点

 思路：设置两个指针，比较两个链表的长度，求出差值，让长链表指针先行差值步，
      之后长短指针同时向后移动。当长短指针指向的节点是同一个节点的时候，
      这个节点就是第一个交点。

Node* FindIntersectNode(Node* first1, Node* first2)
{
	int len1 = 0;
	int len2 = 0;
	for(Node* p1 = first1; p1; p1 = p1->next)
	{
		len1++;
	}
	for (Node* p2 = first2; p2; p2 = p2->next)
	{
		len2++;
	}

	int count = 0;
	if (len1 > len2)
	{
		//让first1先走 len1-len2步
		for (int i = 0; i < len1 - len2; i++)
		{
			first1 = first1->next;
		}
		while (first1 != first2)
		{
			first1 = first1->next;
			first2 = first2->next;
		}
	}
	else
	{
		//让first2先走 len2-len1步
		for (int i = 0; i < len2 - len1; i++)
		{
			first2 = first2->next;
		}
		while (first1 != first2)
		{
			first1 = first1->next;
			first2 = first2->next;
		}
	}
	return first1;
}