力扣 K个一组翻转链表

K个一组翻转链表

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseKGroup(ListNode* head, int k) {//创建一个虚头节点Head，并将下一个节点指向head，方便后面的操作ListNode* Head = new ListNode();Head->next=head;//定义一个指针MoveHead指向Head，始终在每个将要反转的子链表的前一个位置，方便反转后进行连接ListNode* MoveHead = Head;//定义一个指针ChildTail也指向Head，用于循环找到每个将要反转的子链表的尾部位置ListNode* ChildTail = Head;//ChildTail为NULL时结束循环，说明已经全部遍历反转完成while(ChildTail){//循环找到将要反转的子链表的尾部位置for(int i=0;i<k;i++){ChildTail=ChildTail->next;//如果将要反转的子链表长度小于k，则后续节点就不需要反转了，返回反转后的链表if(ChildTail == NULL)return Head->next;}/*定义指针NewChildHead指向当前子链表的下一个节点，即为确定下一个子链表的头节点位置，方便当前子链表反转之后与后续链表进行连接*/ListNode* NewChildHead = ChildTail->next;//反转链表ListNode* cur = NULL;ListNode* pre = head;while(pre!=NewChildHead){ListNode* t = pre->next;pre->next = cur;cur = pre;pre = t;}//将反转后的子链表拼接回原来的链表中MoveHead->next = cur;head->next = NewChildHead;//以下操作都是相当于还原到反转第一个子链表之前对应的位置，用于下一个子链表的反转//将ChildTail指向反转后尾部节点的位置ChildTail = head;//将MoveHead指向下一个将要反转的子链表的前一个位置MoveHead = head;//头节点指向下一个将要反转的子链表的头节点head = NewChildHead;}return Head->next;}
};

每日问题

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

纯虚函数

1.定义：

        纯虚函数（pure virtual function）是指被标明为不具体实现的虚拟成员函数。它用于定义一个基类时，会遇到无法定义基类中虚函数的具体实现，其实现依赖于不同的派生类。定义纯虚函数的一般格式为：“virtual 返回类型 函数名（参数表）=0；”。

2.特点：

        纯虚函数没有实现部分，不能产生对象，所以含有纯虚函数的类是抽象类。

        定义纯虚函数时，不能定义虚函数的实现部分。即使是函数体为空也不可以，因为函数体为空就可以执行，只是什么也不做就返回，而纯虚函数不能调用。

        “=0”表明程序员将不定义该函数，函数声明是为派生类保留一个位置。“=0”本质上是将指向函数体的指针定为NULL。

        在派生类中必须有重新定义的纯虚函数的函数体，这样的派生类才能用来定义对象。

抽象类

1.定义：

        抽象类是一种不能被实例化的类，即不能创建抽象类的对象，它主要用于定义一些具有相同属性和行为（方法）的类的公共接口，子类需要继承这个抽象类并实现其中的抽象方法。使用关键字abstract修饰的类称为抽象类。

2.特点：

        抽象类可以包含抽象方法和非抽象方法。抽象方法没有具体的实现，只有方法名、参数和返回值类型，没有方法体。

        子类继承抽象类后，必须实现抽象类中的所有抽象方法。如果子类没有实现某个抽象方法，那么子类也需要声明为抽象类。

        抽象类的构造方法可以被调用，子类可以通过super关键字调用父类的构造方法。

        抽象类可以有普通成员函数和数据成员。

纯虚函数和抽象类在面向对象编程中的意义

1.实现多态性：通过将基类中的某些函数声明为纯虚函数，可以在派生类中实现不同的行为。这样，在使用基类指针或引用调用这些函数时，实际调用的是派生类中的实现，从而实现了多态性。

2.提供统一的接口：抽象类可以为一组相关的类提供统一的接口。通过定义纯虚函数，抽象类规定了派生类必须实现的行为，从而确保了这些类具有一定的共性和可替代性。

3.强制实现特定的行为：抽象类中的纯虚函数强制派生类实现特定的行为。如果派生类没有实现所有的纯虚函数，那么该派生类也成为抽象类，不能被实例化。这确保了派生类具有一定的完整性和正确性。

4.便于代码的维护和扩展：使用纯虚函数和抽象类可以使代码更加易于维护和扩展。当需要添加新的功能或修改现有功能时，可以在抽象类中添加或修改纯虚函数，然后在派生类中实现相应的变化。这样，不会影响到现有的代码，提高了代码的可维护性。