判断一个链表是不是循环链表

算法思想：在建立循环链表时设置两个指针，头指针和尾指针，head和tail,使tail->next=head,即让尾节点指向头节点，建立的时候采用尾插入法，每次让新节点先指向尾节点的下一个节点，

然后让头节点的下一个节点指向新节点，然后让新节点赋值给头节点和尾节点。

              判断是否是循环链表时，也设置两个指针，慢指针和快指针，让快指针比慢指针每次移动快两次。如果快指针追赶上慢指针，则为循环链表，否则不是循环链表，如果快指针或者慢指针指向NULL，则不是循环链表。

include <iostream>

#include <cstdlib>



using namespace std;



typedef struct list

{

    int data;

    struct list *next;

}loopNode,*lpNode;



void createList(lpNode &list,int arr[],int n)     //创建循环链表



{

    lpNode node;

    lpNode head=NULL,tail=NULL;

    head=tail=list;

    tail->next=head;

    for(int i=0;i<n;i++)

     {

           node=(struct list*)malloc(sizeof(struct list));

           node->data=arr[i];

           node->next=tail->next;

           head->next=node;

           head=node;

           tail=node;

           

     }

    cout<<"create success"<<endl;

}



int judgeIsLoop(lpNode list)      //判断是否是循环链表

  

{

     if(list==NULL)

        return 0;

     lpNode slow,fast;

     slow=list;

     fast=list->next->next;

     while(slow)

   {

     if(fast==NULL||fast->next==NULL)

         return 0;

     else if(fast==slow||fast->next==slow)

         return 1;

      else

          {

            slow=slow->next;

            fast=fast->next->next;

          }

   }

    return 0;

}

void display(lpNode list)     //输出循环链表

{

     lpNode head,tail;

     head=tail=list;

     while(head->next!=tail)

       {

            cout<<head->data<<"--";

            head=head->next;

            

       }

        

       cout<<head->data;

      cout<<endl;

}



int main()

{

    lpNode list=NULL;

    int arr[10]={1,2,3,4,5,6,7,8,9,0};

    int flag=0;

    list=(struct list*)malloc(sizeof(struct list));

    list->data=11;

    list->next=NULL;

    createList(list,arr,10);

    flag= judgeIsLoop(list);

    if(flag==1)                                   //如果是循环链表，就输出循环链表

    {

         cout<<"the list is loop list."<<endl;

         cout<<"output the list:"<<endl;

         display(list);

    }

    else

    {

         cout<<"the list is not loop list."<<endl;

    }

    cout<<endl;

    return 0;

    

}

 运行截图：