有环单链表相交

如何判断两个有环单链表是否相交？相交的话返回第一个相交的节点，不想交的话返回空。如果两个链表长度分别为N和M，请做到时间复杂度O(N+M)，额外空间复杂度O(1)。

给定两个链表的头结点head1和head2(注意，另外两个参数adjust0和adjust1用于调整数据,与本题求解无关)。请返回一个bool值代表它们是否相交。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class ChkIntersection {
public:
    bool chkInter(ListNode* head1, ListNode* head2, int adjust0, int adjust1) {
        ListNode* p=LinkNode_Circle(head1);
        ListNode* q=LinkNode_Circle(head2);
        if(p==q) return true;
        ListNode* current=p;
        while(current){
            current=current->next;
            if(current==q) return true;
            else if(current==p) break;
        }
        return false;
    }
    //找到进入环的第一个节点
    ListNode*  LinkNode_Circle(ListNode* head) {  
   //快慢指针第一次相遇时，把快指针重新指回头结点后以1的速度再次遍历必然在环内初始节点与慢指针相遇  
       ListNode *slow=head;    
       ListNode *fast=head;  
        
       while(fast!=NULL&&fast->next!=NULL){    
           slow=slow->next;    
           fast=fast->next->next;    
           if(slow==fast){    
               fast=head;  
               while(fast!=slow){  
                   slow=slow->next;    
                   fast=fast->next;    
               }  
               return fast;  
           }    
       }    
       return NULL;
   }  
};