每日面试题
全局变量可不可以定义在可被多个.c文件包含的头文件中,为啥?
可以,在不同的C文件中各自用static声明的全局变量,变量名可能相同,但是各自C文件中的全局变量的作用域为该文件,所以互不干扰。
Do…while 和while …do的区别?
①do …while :循环一次再进行判断
②while …do : 先判断再进行循环
每日算法
编写一个函数,检查输入的链表是否是回文的。
利用递归自身带有的栈的性质来检查是否为回文串。
class Solution {
public:ListNode* root;bool f=true;void bfs(ListNode* head){if(head == NULL){return ;}bfs(head->next);if(head->val != root->val){f = false;}root=root->next;}bool isPalindrome(ListNode* head) {root=head;bfs(head);return f;}
};