1.不开辟用于交换数据的临时空间,如何完成字符串的逆序
(在技术一轮面试中,有些面试官会这样问)。
2.删除串中指定的字符
(做此题时,千万不要开辟新空间,否则面试官可能认为你不适合做嵌入式开发)
3.判断单链表中是否存在环。
1.不用临时变量交换数据,应该想到用异或
char * change(char *str) {
for(int i=0,j=strlen(str)-1; i<j; i++, j--){
str[i] ^= str[j] ^= str[i] ^= str[j];
}
return str;
}
2.两个指针处理
这里是删除数字,同样对于各种字符都可以,不同的是if判断条件不同
void FuncStr(char* str)
{
char* p1 = str;
char* p2 = str;
while (*p1 != '\0')
{
if(*p1<'0'||*p1>'9')
*p2++ = *p1;
p1++;
}
*p2 = '\0';
}
3.快慢指针
如果相遇了,肯定有环,如果快的走到最后了,则没有