如果两个没有环的链表相交于某一节点,那么在这个节点之后的所有节点都是两个链表共有的。
根据此特点,如果它们相交,则最后一个节点一定是共有的。那么只要判断两个链表的尾指针是否相等即可。
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; }