嵌入式学习day09

每日面试题

堆栈溢出的原因有哪些

①函数调用层次太深，函数递归调用时，系统要在栈中不断保存函数调用时的线程和产生的变量，递归调用太深，会造成栈溢出，这时递归无法返还。
②动态申请空间使用后没有释放。由于C语言中没有垃圾资源自动回收机制，因此需要程序员主动释放已经不再使用的动态地址空间。
③数组访问越界，C语言中没有提供数组下标越界检查，如果在程序中出现数组下标访问超出数组范围，运行过程中可能会存在内存访问错误。
④指针非法访问，指针保存了一个非法地址，通过这样的指针访问所指向的地址时会产生内存访问错误。

队列和栈的区别

每日算法

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
双指针

class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        ListNode *q,*p;
        q=p=head;
        while(k--){
            p=p->next;
        }
        while(p!=NULL){
            q=q->next;
            p=p->next;
        }
        return q->val;
    }
};