判断两个单链表是否有交叉

#include <iostream>
using namespace std;

struct Node {
    Node* next;
    //int value;
};

bool has_overlap(Node* head_one, Node* head_two)
{
    if (head_one->next == NULL || head_two->next == NULL)
        return false;
    Node* p_one = head_one;
    Node* p_two = head_two;
    while (p_one->next != NULL)
    {
        p_two = head_two;
        while (p_two->next != NULL)
        {
            if (p_one == p_two)
                return true;
            p_two = p_two->next;
        }
        p_one = p_one->next;
    }
    return false;
}

int main()
{
    Node* head = new Node;
    head->next = NULL;

    Node* p1 = new  Node;
    head->next = p1;
    Node* p2 = new  Node;
    p1->next = p2;
    p2->next = NULL;

    Node* head1 = new Node;
    head1->next = NULL;

    Node* p11 = new  Node;
    head1->next = p11;
    Node* p21 = new  Node;
    p11->next = p21;
    p21->next = NULL;

    if (has_overlap(head, head1))
    {
        cout << "有交叉" << endl;
    }
    else
    {
        cout << "无交叉" << endl;
    }

    p21->next = p1;
    if (has_overlap(head, head1))
    {
        cout << "有交叉" << endl;
    }
    else
    {
        cout << "无交叉" << endl;
    }
    return 0;
}