华为C语言面试题1.docVIP

华为面试题：怎么判断链表中是否有环？bool CircleInList(Link* pHead){if(pHead = = NULL || pHead-next = = NULL)//无节点或只有一个节点并且无自环return (false);if(pHead-next = = pHead)//自环return (true);Link *pTemp1 = pHead;//step 1Link *pTemp = pHead-next;//step 2while(pTemp != pTemp1 pTemp != NULL pTemp-next != NULL){pTemp1 = pTemp1-next;pTemp = pTemp-next-next;}if(pTemp = = pTemp1)return (true);return (false);}两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串void insert(char *s, char *t, int i){memcpy(s[strlen(t)+i],s[i],strlen(s)-i);memcpy(s[i],t,strlen(t));s[strlen(s)+strlen(t)]=\0;} 1。编写一个 C 函数，该函数在一个字符串中找到可能