判断两链表相交的问题（分有环和无环，以及求第一个相交结点）

首先用一个函数判断两个链表是否有环
  1.如果两个链表都没有环，则判断最后一个结点是否相等，如果相等，则相交，如果不等，则不想交
  2.如果只有一个有环，则不相交
  3.如果两个都有环，则看其中一个环里的点在另一个环里是否出现，如果出现则相交，否则不相交

//判断是否有环，如果有返回true和环中结点，无返回false和最后一个结点

typedef ElemType int;
typedef struct Node
{
	ElemType data;
	struct Node *next;
}Node,*pNode;

bool isCircled(pNode head,pNode &circleNode,pNode &lastNode)
{
	pNode first=head;
	pNode second=head->next;
	while(!first&&!second&&first!=second)
	{
		if(second->next!=NULL)
			second=second->next;
		if(first->next==NULL)
			lastNode=first;
		if(second->next!=NULL)
			lastNode=second;
		first=first->next;
		second=second->next;
	}

	if(!first&&!second&&first==second)
	{
		circleNode=first;
		return true;
	}
	return false;
}


//判断是否相交
bool isCrossed(pNode head1,pNode head2)
{
	pNode circleNode1,circleNode2;
	pNode lastNode1,lastNode2;
	bool state1=isCircled(head1,circleNode1,lastNode1);
	bool state2=isCircled(head2,circleNode2,lastNode2);
	//1.如果两链表都无环，则判断最后一个结点是否相等，如果相等，则相交
	if(state1||state2)
	{
		if(lastNode1==lastNode2)
			return true;
		else 
			return false;
	}
	//2.只有一个有环，则不相交
	else if(!(state1&&state2))
	{
		return false;
	}
	//3.都有环，则判断第一个环内的点是否在第二个环内出现，如果出现则相交，否则不相交
	else
	{
		pNode tmp=circleNode1->next;
		while(tmp!=circleNode1)
		{
			if(tmp==circleNode1)
				return true;
			tmp=tmp->next;
		}
		return false;
	
	}
	return false;
}

//求链表相交的第一个结点思路：求出两量表长度之差，让长链表遍历插值个结点，然后再同步遍历两个链表，直到有相同结点