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

第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;}}