1Node * ptr = head;//链首
 2int i[100000];
 3int len=0;
 4while(ptr != null)
 5{
 6    int address = ptr;
 7    if(address already in i)
 8    {
 9        print '链表中存在环';
10    exit();
11    }
12    i[len] = ptr;
13    ptr = ptr->next;
14}
15print '链表中没有环'
16exit();

 1Node * ptr1 = head;
 2Node * ptr2 = head;
 3if(ptr1 != null)
 4    ptr1 = ptr1->next;
 5if(ptr1 == ptr2)//考虑链表中只有一个元素，且构成一个环的情况
 6{
 7    print '链表中存在环';
 8    exit();
 9}
10ptr2 = ptr2->next->next;//或者ptr1->next;
11while(true)
12{
13    if(ptr1==null || ptr2==null)
14    {
15        print '链表中没有环';
16        break;
17    }
18    if(ptr1==ptr2)
19    {
20        print '链表中存在环';
21        break;
22    }
23    ptr1 = ptr1->next;
24    if(ptr2->next != null)
25        ptr2 = ptr2->next->next;
26}
27exit();

int count1 = 0;
int count2 = 0;
Node * ptr1 = head1;
Node * tail1 = null;
Node * ptr2 = head2;
Node * tail2 = null;

while(ptr1!=null)
{
    tail1 = ptr1;
    ptr1 = ptr1 -> Next;
    count1++;
}
while(ptr2!=null)
{
    tail2 = ptr2;
    ptr2 = ptr2 -> Next;
    count1++;
}
if(tail1 != tail2)
{
    print '两个链表没有交叉';
    exit();
}
ptr1 = count1>=count2 ? head2 : head1;
ptr2 = count1>=count2 ? head1 : head2;
int count = 0;
int len = |count1-count2|+1;
while(ptr2!=null)
{    
    count++;
    if(count== len)
        break;
    ptr2 = ptr2->Next;
}
while(ptr2!=null)
{
    if(ptr2 != ptr1)
    {
        ptr2 = ptr2->Next;
        ptr1 = ptr1->Next;
    }
    else
    {
        print '交叉点';
        exit();
    }      
}

本文转自Silent Void博客园博客，原文链接：http://www.cnblogs.com/happyhippy/archive/2008/02/02/1062735.html，如需转载请自行联系原作者