每日计划-1208

1. 完成 25. K 个一组翻转链表

class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        int i = k;
        ListNode* last = head;
        // 判断该组是否有k个数，如果没有直接返回，如果有则记住下一组的头结点，并准备对这组进行翻转
        while (i--) {
            if (!last) return head;
            last = last->next;
        }
        ListNode* cur = head->next;
        // 用该组头结点连接翻转后的下一组结点
        head->next = reverseKGroup(last, k);
        // 翻转该组的k个结点
        while (--k) {
            ListNode* tmp = cur->next;
            cur->next = head;
            head = cur;
            cur = tmp;
        }
        // 把翻转后的该组结点返回，返回后刚好被上一组结点连上
        return head;
    }
};

2. 八股部分

1) 什么是纯虚函数？什么是抽象类？

纯虚函数是在基类中声明但没有具体实现的函数，其声明形式为“virtual 返回类型 函数名（参数列表）=0；”

抽象类：包含纯虚函数的类被称为抽象类。抽象类不能被实例化，抽象类不能被实例化，只能作为其他类的基类。

2) 纯虚函数和抽象类在面向对象编程中的意义是什么？ 

它们提供了一种抽象机制。使得程序员可以定义一个通用的接口，而具体的实现由派生类来完成。

这有助于提高代码的可拓展性和可维护性，因为在不修改现有代码的情况下添加新的派生类来实现新的功能。

同时，抽象类也可以作为一种设计约束，确保派生类实现了特定的功能。