华为C++思科C面试题.docVIP

华为面试题： 怎么判断链表中是否有环？ bool CircleInList(Link* pHead) { if(pHead = = NULL || pHead-next = = NULL)//无节点或只有一个节点并且无自环 return (false); if(pHead-next = = pHead)//自环 return (true); Link *pTemp1 = pHead;//step 1 Link *pTemp = pHead-next;//step 2 while(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. 用宏定义写出swap（x，y） #