链表（9）----判断链表是否有环

1、链表定义

typedef struct ListElement_t_ {
    void *data;
    struct ListElement_t_ *next;
} ListElement_t;


typedef struct List_t_{
    int size;
    int capacity;
    ListElement_t *head;
    ListElement_t *tail;
} List_t;

2、判断链表是否有环，使用两个指针，快指针一次走两个节点，慢指针一次走一个节点，相遇则表示有环，否则无环。

bool   CheckCircle( List_t *list){
    //只有一个节点，也可以有环
    if ( list == NULL || list->head == NULL || list->head->next == NULL )
        return false;

    ListElement_t *pFast = list->head;
    ListElement_t *pSlow = list->head;
    while( pFast->next != NULL && pFast->next->next != NULL ){
        pFast = pFast->next->next;
        pSlow = pSlow->next;
        if( pFast == pSlow )
            return true;
    }

    return false;
}

其他相关题目下面以超链接形式给出：

链表面试题合集

1、单链表基本操作

2、双链表基本操作

3、循环单链表基本操作

4、反转单链表

5、查找单链表倒数第K个节点

6、倒序打印链表

7、查找链表中间节点

8、删除链表第K个节点，平均时间复杂度为O(1)

9、判断链表是否有环

10、判断两个单链表是否相交

11、求相交链表的第一个相交节点

12、判断是否有环，并判定是6型环还是0型环

13、判断链表是否有环，并求环入口节点

14、合并两个有序单链表

15、给定链表中间某节点，不遍历链表，将带插入节点插入给定节点之前

16、删除链表重复元素