C程序：判断链表是否有环

/*
这是个常见的面试题哦，总之我面试的时候遇到过， 当时没有答上来
回去后想出来下面的方法一，该法还有个附加优点，可以判断出链表在哪个地方形成环的（即如果想拆开这个环，从哪个地方断开）。
后来知道还有个经典算法，即使用两个指针，一快一慢向前试探，如果最终重合则链表有环，果然优美的算法。
*/
#include <stdio.h>
typedef struct list {
    int data;
    struct list *next;
} LIST;
/* Method 1: check the occurrence of p->next from head to p */
int check_circle_1(LIST *head) {
    LIST *p = head, *q= NULL;
    if (p == NULL)
        return 0;
    while (p->next) {
        /* check whether p points to itself */
        if (p->next == p) {
            return 1;
        }
        /* check the occurrence of p->next in head to p */
        q = head;
        while (q != p) {
            if (q == p->next) {
                return 1;
            }
            q = q->next;