]数据结构:单链表之判断两个链表是否相交及求交点(带环、不带环)

一、判断两个链表是否相交,若相交,求交点。(假设链表不带环)spa 两个指针同时指向两个链表,分别依次日后遍历链表到最后一个节点,如指针的值相同(即节点地址相同),反之没有交点。指针 int IsCross(Node* pHead1, Node* pHead2) { Node* Node1 = pHead1; Node* Node2 = pHead2; if((NULL == pHead1)
相关文章
相关标签/搜索