每日面试题

全局变量可不可以定义在可被多个.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;
    }
};