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