C++ 链表反转函数详解：NODE* reverseLinkedList(NODE* head)

这个函数是用来反转一个链表的。具体来说，它的参数是链表的头节点指针，返回值也是链表的头节点指针。函数中的各部分表示的含义如下：

• NODE* prev = nullptr;：初始化一个指针变量 prev，用来指向当前节点的前一个节点。由于反转链表的第一个节点没有前一个节点，所以初始值为 nullptr。
• NODE* curr = head;：初始化一个指针变量 curr，用来指向当前节点。初始值为链表的头节点。
• while (curr != nullptr)：循环处理链表中的每一个节点，直到 curr 指向了 nullptr，即链表的尾节点的下一个节点。
• NODE* next = curr->next;：记录下一个节点的指针，用来在下一次循环中使用。
• curr->next = prev;：将当前节点的 next 指针指向 prev，实现反转链表的操作。
• prev = curr;：将 prev 指向当前节点，以便在下一次循环中使用。
• curr = next;：将 curr 指向下一个节点，以便在下一次循环中使用。
• head = prev;：将反转后的链表的头节点指针指向 prev。
• return head;：返回反转后的链表的头节点指针。