如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

typedef struct node{    int ele;    struct node * next;}node;bool check( node *head){    node *low=head;    node *fast=head;    if(head==NULL)        return false;    while(fast->next!=NULL&&fast!=NULL)    {        if(fast->ele==low->ele)            return true;        else        {            fast=fast->next->next;            low=low->next;        }    }    return false;}

写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数

普通算法：

for (i=0; T[i] != '\0'; i++)    {    for (j=0; T[i+j] != '\0' && P[j] != '\0' && T[i+j]==P[j]; j++) ;    if (P[j] == '\0') found a match    }

KMP算法：