判断两个链表是否相交

如果两个没有环的链表相交于某一节点,那么在这个节点之后的所有节点都是两个链表共有的。

根据此特点,如果它们相交,则最后一个节点一定是共有的。那么只要判断两个链表的尾指针是否相等即可。

bool isIntersect(ListNode *n1,ListNode *n2)
{
  if(n1==NULL||n2==NULL)return false;
  while(n1->next!=NULL){
    n1=n1->next;
  }
  while(n2->next!=NULL){
    n2=n2->next;
  }
  if(n1==n2)return true;
  else return false;
}

猜你喜欢

转载自www.cnblogs.com/inception6-lxc/p/9207437.html