第七题（俩个链表是否相交）

第7 题
微软亚院之编程判断俩个链表是否相交

给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。

思路：直接判断两个链表的最后一个非空节点是否相等即可。

C++代码：

namespace MS100P_7
{
	struct Node
	{
		int data;
	    Node *next;
	};

	bool isJoined(Node *head1, Node *head2)
	{
		if (head1 == NULL || head2 == NULL)	return false;
		while (head1->next != NULL)
			head1 = head1->next;
		while (head2->next != NULL)
			head2 = head2->next;
		return head1 == head2;
	}
}