判斷一個單向鏈表中是否存在環

方法一：使用map來記錄鏈表中的結點是否被訪問，若存在被訪問兩次的結點則說明存在環。  

#include "iostream"  
#include "map"  
using namespace std;  
map<node*,int>m;  
bool IsLoop(node *head)  
{  
      if(!head)  
           return false;  
      node *p=head;  
      while(p)  
     {  
           if(m[p]==0) // 默認值都是0  
                m[p]=1;  
           else if(m[p]==1)  
                return true;  
           p=p->next;  
     }  
}  

bool IsLoop(node *head)  
{  
    node *pSlow=head;  
    node *pFast=head;  
    while(pSlow!=NULL && pFast!=NULL)  
    {  
        pSlow=pSlow->next;  
        pFast=pFast->next->next;  
        if(pSlow==pFast)  
           return true;  
    }  
    return false;  
}