有环单链表相交判断

如何判断两个有环单链表是否相交？相交的话返回第一个相交的节点，不想交的话返回空。如果两个链表长度分别为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:
    ListNode* wherestart(ListNode* head){
        ListNode *fast,*slow;
        slow=fast=head;
        while(true)
        {
            slow=slow->next;
            fast=fast->next->next;
            if(fast==slow)
                break;
        }
        fast=head;
        while(fast!=head)
        {
            fast=fast->next;
            slow=slow->next;
        }
        return slow;
    }
    bool chkInter(ListNode* head1, ListNode* head2, int adjust0, int adjust1) {
        // write code here
        ListNode *start1,*start2,*p;
        start1=wherestart(head1);
        start2=wherestart(head2);
        if(start1==start2)
            return true;
        p=start1;
        while(true)
        {
            p=p->next;
            if(p==start1)
                return false;
            if(p==start2)
                return true;
        }
    }
};